文章總數25祭+莫隊略解

文章總數25祭+莫隊略解 莫隊，啥東東？ 就是「排序巧妙優化複雜度，帶來NOIP前的最後一絲寧靜。幾個活蹦亂跳的指針的跳躍次數，決定着莫隊算法的優劣……」 所以，莫隊幾乎可以解決一切區間問題 比如 這道題 哈哈 其實是一道莫隊入門題 我們先來想離線算法 如圖： 那麼… 我們如何從第一次詢問轉移到第二次詢問吶？ 很簡單 我們定兩個指針：l和r 然後，就有好玩的事發生了！ 兩個區間的轉移： 事實上是L

>>阅读原文<<