一、定義

二、應(yīng)用

莫隊算法可用于解決一類可離線且在得到區(qū)間[l,r]的答案后，能在O(1)或O(log2?n)得到區(qū)間[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

總結(jié)

以上是生活随笔為你收集整理的莫队算法(Mo's_Algorithm)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。