标签 学习 下的文章

夜深人静补数论

安装尼尔等了老半天,翻硬盘找到一本极其古老的数论基础(苏联译本),写一下笔记学习学习(才看到15页就差不多安装完了LOL)
可能学习这些烂大街的结论从直接受益来说并不好,可是学习一下计算的技巧还有想法也是不错的,说不定比瞎摸题效率间接高一点(毕竟自己不会推式子)


- 阅读剩余部分 -

莫队

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

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