莫隊

莫隊就是離線處理一些問題。

當一個問題[l,r]可以由[l-1,r],[l,r+1],[l+1,r],[l,r-1]相差一的區間由o(1)或o(logn)推出時，就可以用莫隊莫隊實質上是離線處理，通過改變詢問的順序使複雜度降到o(n^1.5)

其實莫隊用到分塊的地方僅僅是排序中用到？

排序的過程：先計算每個位置應該處于哪個塊中,記為pos[i]，按（pos[i],r）雙關鍵字排序，然後再對每個區間暴力計算

bzoj2038&&bzoj3781

題解太多了

大概就是個裸的莫隊

bzoj2038

bzoj3781