學習筆記第四節：莫隊算法

前話       有時候我們對於一些區間求解問題，總是想不到什麼方法去解決。       有人說線段樹來記錄狀態，但是使用線段樹是狀態的轉移就不能是O（1）。這時候線段樹就沒有了自己的優勢，如 [國家集訓隊]數顏色 一題。用線段樹維護則顯得麻煩。 正題       所以，我們在這裏引入一種新算法：莫隊。       傳說能解決一切區間問題的算法（優雅的暴力）       我們嘗試着用暴力來做一下此

>>阅读原文<<