一、定义

二、应用

莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2⁡n)得到区间[l,r+1]或[l−1,r]的答案的问题

三、分析

http://www.cnblogs.com/hzf-sbit/p/4056874.html

https://zhuanlan.zhihu.com/p/25017840

四、例题

https://www.lydsy.com/JudgeOnline/problem.php?id=2038

五、参考文章

http://www.cnblogs.com/hzf-sbit/p/4056874.html

https://zhuanlan.zhihu.com/p/25017840