建议修改题目描述
查看原帖
建议修改题目描述
514727
bcdmwSjy楼主2024/11/9 08:06

改为

  • 0 x y:表示将输入的第 yy 个元素从集合 SxS_x 中删去。保证此时元素 yy 在集合 SxS_x 中。
  • 1 x:表示询问 miniSxai\min_{i\in S_x} a_i,保证此时集合 SxS_x 非空。
  • 2 x y:将集合 SyS_y 中并入 SxS_x 并清空集合 SyS_y。保证此时集合 Sx,SyS_x,S_y 均非空,且此次操作后不会再出现涉及集合 SyS_y 的操作。
  • 3 x y z:表示输入的第 yy 个元素赋值为 zz。保证此时元素 yy 在集合 SxS_x 中,且 zz 小于之前的元素 yy
- `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,看样例后发现是指输入的元素编号

2024/11/9 08:06
加载中...