简要介绍：
莫队算法是先进行分块，然后按照分块来排序，然后对已知区间进行增减以达到所求区间，记录下答案，最后按照所询问的顺序进行输出答案。
如对于已知区间[l,r]要求[l-1，r],[l-2,r],[l-3,r],[l-4,r],则将已知区间向左移，同时进行add添加操作；
而对于要求[l,r+1],[l,r+2],[l,r+3],[l,r+4]则将已知区间向右移，同时进行add添加操作。
对于新区间，若已知区间范围比新区间小，则要在移动的同时，要把相应的答案加上(add操作)，而对于已知区间比新区间大的，则要在移动的同时，将相应的答案减去(del操作)。
主要模板：
莫队算法的区别主要在于add函数和del函数，对于不同的题目，所写的add函数和del函数不一样。其他主要架构基本一致。
主要架构为：
洛谷P2709 小B的询问
点击查看代码
讯享网
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/204522.html