莫队二次离线小记🐤

莫队二次离线，即跑一次莫队将莫队过程中所需要的（自定义的）询问记录下来，离线处理这些询问，然后重跑一遍莫队，利用这些询问的结果得到答案。

适用范围：自定义的询问一般要可以差分，即不能再弄出一个区间问题来，要弄出一个单点问题，把询问挂在每个点上进行

注意：空间不充裕时，挂的询问就不要一个一个挂了，挂上一整个区间，区间个数是 \(O(n)\) 的

技巧：处理二次询问时，会发现修改次数为 \(O(n)\) 而询问次数（即询问的区间长度和）为 \(O(n\sqrt{n})\)，于是可以用 \(O(\sqrt{n})\) 修改 \(O(1)\) 查询的分块数组配套使用！