[Luogu2617]Dynamic Rankings
壹、题目描述 ¶
贰、一点思考 ¶
树套树是不会树套树的，一辈子都不会树套树。
并且这道题是道整体二分板题，考虑一个二分区间 \([l,r]\)，我们得到一个 \(mid\)，对于 \(<mid\) 的修改都是有效的，我们将它放到 \(\tt BIT\) 上面，对于询问就前缀和作差询问 \([ql,qr]\) 有多少数字，是否满足第 \(k\) 小即可。注意保持询问、修改的时间有序性。并且 \(\tt BIT\) 不能暴力清空，我们只需要将那些执行过的修改由 \(\pm 1\) 变成 \(\mp 1\) 即可。
这里有一个很妙的处理，将初始的输出也转换为修改，这样就不需要什么特判了，一段相同的代码搞定！
叁、参考代码 ¶
\(\color{red}{\text{talk is bisearch, but I have no code.}}\)
肆、用到 の \(\tt trick\) ¶
整体二分的板题，似乎没有什么技巧可言。
