“題目做不出來就要使勁做，不要菜的理所當然。想想上一屆，他們都是斷網的，他們怎么辦，不都是……” “今天的題目是不是太難了，我看很多同學都在說。” “春游我們是有機會去的。” “大家要多打暴力分， ...

　　寫這篇文章是為了總結前一陣子看到的《才知道，格言是有下一句的》。這篇文章附在后面。 感想一：好玩 畢竟學習到了新的知識，感覺很開心，對格言有了新的理解。第一句就是炮轟“父母在，不遠游”，這句話一直以來成為我內心深處的悲傷，自己最近一兩年漂泊 ...

這幾天學習了莫隊算法，試着寫一篇比較詳細的莫隊教程吧... 普通莫隊 簡介 莫隊是一種基於分塊思想的離線算法，用於解決區間問題，適用范圍如下： 只有詢問沒有修改。 允許離線。 在已知詢問 \([l,r]\) 答案的情況下可以 \(O(1)\) 得到 \([l,r-1 ...

機房的眾神犇都在搞這個東西，本SB也摻和一下下吧。 莫隊算法可用於解決一類可離線且在得到區間\([l,r]\)的答案后，能在\(O(1)\)或\(O(\log_2{n})\)得到區間\([l,r+1]\)或\([l-1,r]\)的答案的問題 先看這樣一個問題： 給出n個數字，m次詢問，每次 ...

The Zen of Python, by Tim Peters Beautiful is better than ugly. Explicit is better than implicit. ...

莫隊 莫隊算法（Mo's algorithm）莫濤隊長發明的算法，尊稱莫隊。 先膜一下莫隊\(\%\%\%\)莫濤 - 知乎 思路A：two pointers處理 two pointers處理是一種優美的暴力。 例如此題：P3901 數列找不同 現有數列 \(A_1 ...

在開始學習莫隊之前，照例先甩一道例題：BZOJ 1878 HH的項鏈。 題意：求區間內數的個數，相同的數只算一次。 在我關於這道題的上一篇題解中，我使用了主席樹來在線做這道題；在洛谷的一道類似題中，我使用了分塊；而如果不要求在線，這道題還有一種極其好寫的方法——莫隊。 什么是莫隊？ 莫隊 ...

莫隊算法優化 1.奇偶優化 眾所周知，同一塊內的詢問右邊界時單調遞增的。此時 \(r\) 指針可以一路向右移動，於是有較高的效率。 但是當詢問來到下一個塊時， \(r\) 指針又會回調至此時最左側的詢問右邊界，且回調中不會有任何操作。 那么考慮利用這段回調。我們把當前塊內詢問按右邊界遞減 ...