RT,一机房赛时全部崩溃

简化题意：给定一个数组a[1~n]，第i次轮回（i = 1,2,3,……，n）将a[1]~a[i]加入一个序列（每到一个新的轮回该序列会被清空）中，然后数组b[1~k]，第j次操作将b[j]插入该序列中，并且删去该序列中最小值/最大值（取决于最先输入的一个给定的字符串）。k次操作后，求出序列中所有元素的值的和。

a[i]会根据第i-1次轮回的答案而进行加密（就是强制在线）

n,k<=2e5

样例输入：

3 2 0 (n, k, type:type为0就是离线，1就是在线）

01(0为删去序列中最小元素，1为删去序列中最大元素）

4 2(b[1~k])

3 5 1

输出：2 6 9

解释：第1个轮回：3,然后第一个人加入4，然后删去最小值3，第二个人加入2，删去最大值4，就是2

第2个轮回：3,5；然后第一个人加入4，删去最小值3，就是4,5；第二个人加入2，删去最大值5，还有2,4；和就是6

第3个轮回：1,3,5；然后第一个人加入4，删去最小值1，还有3,4,5；第二个人加入2，删去最大值5，还有2,3,4；和就是9

可以帮忙找到原题（有人感觉之前在Luogu上看过）或者帮忙解答一下