摘要：
莫队总结 离线莫队 离线处理询问，暴力按 一定顺序 处理区间询问， 这样我们可以利用上一次询问得到的信息来处理当前询问 ，大大加快速度。 我们一般先按每块$\sqrt{n}$大小对各询问区间左端点分块编号（其中$n$为总区间大小，$m$为询问次数，注意随机数据时$\frac{n}{\sqrt{m\t 阅读全文
摘要：
P2709 小B的询问 莫队 "题面" 只要能想出$O(1)$的方式转移$[l,r]$，莫队就不难了。此题求区间$\sum_{i=1}^kcnt[i]^2$，那我们就$O(1)$更新就好了，先减去原来的贡献，更新 再加上现在的贡献，这样就更新完了。 注意：莫队 小心初始化 ，直接 等可能会炸。 cp 阅读全文