2021年2月4日
莫队题三道（LOJ6273, CF1476G, CF700D）
摘要： 有关“序列、区间里、数值的出现次数”的问题，一般都要想到用莫队来维护。莫队后，往往就是要维护一个序列，支持单点修改，然后回答各种各样的询问。因为外层套了莫队，所以需要 O(1) 的单点修改，而询问则可以较慢。一般的数据结构（如线段树、平衡树），修改和查询都是 O(log n) 的，往往难以胜任。此时有一些巧妙的解决方法。 阅读全文
posted @ 2021-02-04 10:55 duyiblue 阅读(341) 评论(0) 推荐(0) 编辑