为了提高训练量，我会把近期做的题在博客里记录下来。
3 月做题汇总
3.9
P4690 [Ynoi Easy Round 2016] 镜中的昆虫
区间数颜色可以写成二维数点。
区间赋值可以用颜色段均摊做掉。
用 CDQ 分治和树状数组可以做到 2log。
3.10
P11831 [省选联考 2025] 追忆
由于需要可达性统计，所以复杂度至少是 \(O(\dfrac{nm}{w})\) 的。
考虑算点对询问的贡献，可以操作分块，提取出 \(O(T)\) 个关键点，然后一个询问限制都可以用 \(O(T)\) 大小的 bitset 表达出来。
还需要每块内暴力算询问点和被修改的点的贡献。
复杂度是 \(O(\dfrac{q}{T}\dfrac{(n+m)T}{w}+qT)\) 的，由于 Bitset 常数小，实际 T 取大一些跑得快。
