莫队算法入门详细讲解（MoQueue)

莫队是基于分块从而诞生出来的一种技巧（我是这样理解的…） 主要用于离线处理查询区间的问题，要求会基本的分块操做 具体操做为保存全部的询问，而后对于询问进行分处理，以后遍历全部的询问，对于每次询问的区间端点与上一次的端点，进行 d e l del del和 a d d add add来使其重叠吻合（从而达到一种前缀和的感受？？） 处理查询的复杂度是 n ∗ s q r t ( n ) n*sqrt(

>>阅读原文<<