CyOI 追忆 题解

我们发现本题只与每个数的相对大小有关，故每次操作开始前先将点权离散化，以下不再赘述。原 std 做法Subtask #1暴力做法。直接维护这个序列显然不可行，遂考虑用桶来维护，记录 $D$ 序列中每个值的出现次数。操作 1 就是把 $x$ 到 $y$ 的简单路径上的点的点权对应的出现次数 $+k$；操作 2 求出桶内元素总和即为 $D$ 序列的元素个数，遍历找到中位数即可；操作 3 就是将桶...