小时候常驻的论坛复活了

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

莫队

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

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