这是一道模板题。
您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:
第一行两个数 n,m n, m n,m,表示长度为 n n n 的有序序列和 m m m 个操作。第二行有 n n n 个数,表示有序序列。
下面有 m m m 行,每行第一个数表示操作类型:
对于操作 1,2,4,5 1, 2, 4, 5 1,2,4,5 各输出一行,表示查询结果。
9 6 4 2 2 1 9 4 0 1 1 2 1 4 3 3 4 10 2 1 4 3 1 2 5 9 4 3 9 5 5 2 8 5
2 4 3 4 9
1≤n,m≤5×104,−108≤k,x≤108 1 \leq n, m \leq 5 \times 10 ^ 4, -10 ^ 8 \leq k, x \leq 10 ^ 8 1≤n,m≤5×104,−108≤k,x≤108