摘要：
题目链接：死去的 Elo 突然开始攻击我 容易知道，如果暴力对某个区间而言进行查询，我们可以考虑使用并查集，开一个桶，每次添加一个数 \(val\)，那么如果已经存在了 \(val-1\) 或者 \(val+1\) ，我们可以考虑合并 \(val\) 与 \(val-1\) 或者 \(val+1\) 阅读全文
摘要：
题目链接：ZAB-Frog 基于一个根据距离第 \(k\) 大的事实： 容易知道，对于红色的点而言，与它相近最近的 \(k\) 个点是连续的。而第 \(k\) 远的要么是最左侧要么是最右侧。而我们注意到原数组是升序，那么考虑红色点往右走到新的位置，这些蓝色单点整天有什么影响： 左边的点离它更远了。 阅读全文
摘要：
题目链接：作业 其实可以类似“HH的项链”转化为偏序问题再 cdq 分治。不过这题感觉莫队然后值域分块很好写啊，基本不用动脑。 考虑查询的两个信息： \(a \le x\le b\) 的 \(x\) 的个数。 \(a \le x \le b\) 的 \(x\) 的种类。 考虑优化莫队插入和查询复杂度 阅读全文