莫隊算法：莫隊算法使用范圍：

1.支持離線操作。

2.在已有的序列左右加入或刪除一個節點的復雜度很低。

3.外層復雜度為nsqrt（n）。

我們將序列分為sqrt（n）塊，每一塊的大小也是sqrt（n），我們將詢問按照左端點所在塊為第一關鍵字，當左端點所在塊一樣是，如果編號是奇數塊就按照右端點從升序排序，否則降序，可以想一想為什么，因為這樣是一個Z字形。然后我們就可以按排完序后的順序依次暴力轉移了。

細節：轉移時，初始l設為1，r設為0，這樣方便。

轉載于:https://www.cnblogs.com/OYzx/p/5573831.html

總結

以上是生活随笔為你收集整理的莫队算法心得的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。