happydef

摘要： -1.参考资料 无 0.定义 无 1.算法 1.1 普通莫队 对左端点分块，然后把询问按照块的编号排序，相同块内按照右端点排序。 然后考虑两次询问之间转移的变化量，就是左端点移动+右端点移动，直接类似于 two pointers 即可。 可以证明取块长为 \(O(\sqrt n)\) 时可以达到理论 阅读全文