摘要：
洛谷讲解 莫队基本介绍 莫队算法分为两类，一是莫队维护区间答案，二是维护区间内的数据结构。 特殊的也有树上莫队，带修改莫队、二维莫队等等。这篇文章主要介绍的是普通莫队算法 我们考虑一个问题，给一个序列，m次询问，每次询问你区间 [l,r] 有多少种不同的颜色。 其中n,m $\leq$ 100000 阅读全文
摘要：
在线和离线可以简单的理解为对于所有的操作是否需要读入完毕。 在线：询问还没有结束就输出回答，即边问边运行，问一句答一句 如树套树，且带有“可持久化”的算法（主席树(可持久化线段树)） 离线：在所有的询问都输入完毕后进行运算，再一起输出所有答案 如莫队算法（需要对询问进行整体排序以达到提速的目的） 特 阅读全文
摘要：
题干 这个是用来学莫队的例题，洛谷详解 需要注意的一点，一定要分块！不然会慢很多（直接TLE） 其中分块只在排序的时候要用，并且是给问题右端点分块 再就是注意add与del函数里的操作，增加数量不提，ans的加减可以用完全平方公式推出 上代码： #include<iostream> #include 阅读全文