1. 题目

2. 题解

以前写过一个树套树的题解QvQ:传送门= ̄ω ̄=

这次用整体二分做,快得飞起啊23333~

有先决科技点:整体二分解决静态区间kth问题:传送门= ̄ω ̄=

看懂上面的那个问题了的话这个问题就很好办了。

把每个修改操作拆成一个删除操作和一个添加操作即可,别的和上面那个问题一模一样。

代码: