http://www.aaronsw.com/weblog/

网络流博大精深♂

- 阅读剩余部分 -

又是一个专治收集癖的分页

- 阅读剩余部分 -

论坛的备份只备份到2011年,那时候我还是初中呢,而论坛最活跃的时候应该是小学
翻了一下内容,还是觉得那里很温馨
以后偶尔去看看吧,应该也没人在了

莫队离线处理时要注意端点间的处理细节
设当前处理完的区间指针分别为l r
待定处理的询问区间为ql qr
当l＜ql时，要舍去不需要的l到ql-1
当l＞ql时，要增加欠缺（注意）的ql到l-1
当r＜qr时，要增加欠缺的r＋1到qr
剩下同理
概括地说就是增加时当前指针不必考虑，反之则需要考虑，因为l r都是当前已得到的结果
还有的细节是减的时候是先更新统计
增的时候是先统计后更新
目前猜测仅是处于对称性的考虑，两种方案反过来应该成立

最后是前缀最好还是预处理一下l