摘要：
最初分块，个人感觉如果之前做过带插入区间 \(\text{K}\) 小值和第二分块的话，应该还比较好想。 思路 由于要询问的是区间第 \(\text{k}\) 小值，自然而然的就可以想到分块套分块，外层对序列进行分块，内层运用值域分块，空间复杂度：\(O(n \sqrt n)\)。 具体的，我们对于 阅读全文
摘要：
考场上只写了一个 \(O(n\sqrt n \log n)\) 的暴力。 然后以为是什么二次离线之类的黑科技，压根没往回滚想。 赛后一提醒立马想到了。 个人觉得想到了还是比较好写的。 思路 考虑离线莫队。 暴力做法是用莫队维护左右端点，加入和删除都用一个 \(\text{set}\) 或者平衡树去维 阅读全文