改为
0 x y
:表示将输入的第 y 个元素从集合 Sx 中删去。保证此时元素 y 在集合 Sx 中。
1 x
:表示询问 mini∈Sxai,保证此时集合 Sx 非空。
2 x y
:将集合 Sy 中并入 Sx 并清空集合 Sy。保证此时集合 Sx,Sy 均非空,且此次操作后不会再出现涉及集合 Sy 的操作。
3 x y z
:表示输入的第 y 个元素赋值为 z。保证此时元素 y 在集合 Sx 中,且 z 小于之前的元素 y。
- `0 x y`:表示将输入的第 $y$ 个元素从集合 $S_x$ 中删去。保证此时元素 $y$ 在集合 $S_x$ 中。
- `1 x`:表示询问 $\min_{i\in S_x} a_i$,保证此时集合 $S_x$ 非空。
- `2 x y`:将集合 $S_y$ 中并入 $S_x$ 并清空集合 $S_y$。保证此时集合 $S_x,S_y$ 均非空,且此次操作后不会再出现涉及集合 $S_y$ 的操作。
- `3 x y z`:表示输入的第 $y$ 个元素赋值为 $z$。保证此时元素 $y$ 在集合 $S_x$ 中,且 $z$ 小于之前的元素 $y$。
我想了半天一个堆怎么可能求 kth,看样例后发现是指输入的元素编号