一、定义
二、应用
莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[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
莫队算法可用于解决一类可离线且在得到区间[l,r]的答案后,能在O(1)或O(log2n)得到区间[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