胡小兔的良心莫隊教程：莫隊、帶修改莫隊、樹上莫隊
在開始學習莫隊之前，照例先甩一道例題：BZOJ 1878 HH的項鏈。 題意：求區間內數的個數，相同的數只算一次。 在我關於這道題的上一篇題解中，我使用了主席樹來在線做這道題；在洛谷的一道類似題中，我使用了分塊；而如果不要求在線，這道題還有一種極其好寫的方法——莫隊。 什么是莫隊？ 莫隊 ...
原文：BZOJ2120 數顏色（帶修改莫隊）
本文版權歸ljh 和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh 作者博客：http: www.cnblogs.com ljh jump 轉載請注明出處，侵權必究，保留最終解釋權 Description 墨墨購買了一套N支彩色畫筆 其中有些顏色可能相同 ，擺成一排，你需要回答墨墨的提問。墨墨會像你發布如下指令： Q L R代表詢問你從第L支畫筆到第R支畫筆中 ...
2016-12-25 14:08 4 2610 推薦指數：
相關推薦
帶修改莫隊算法
update in 2017.12.24： 以前寫的≈shit，實在看不下去了，重寫一遍 pre 很早之前就學習了莫隊算法。 老師講課的時候就提到過帶修改莫隊在線莫隊樹上莫隊樹上帶修改莫隊……但是一直都沒有做到過有關的題， 今天有幸做了一道裸的帶修改莫隊的題， 那就來分享一下 ...
BZOJ4241: 歷史研究(回滾莫隊)
題意 給出$n$個數，每次詢問區間$[L, R]$內 每個數*出現次數 的最大值 Sol 回滾莫隊，名字真萌qwq 考慮如果用正常莫隊的話我們是無法刪除的，因為一旦刪除了最大元素就無法找到次大元素 這時候有人提出了一種新的計算方式 思想很簡單：對於每個詢問按照左端點的塊的編號進行排序 ...
BZOJ2038 小Z的襪子 （莫隊算法）
自kuangbin） 2038: [2009國家集訓隊]小Z的襪子(hose) Time Limit ...
讓菜雞講一講莫隊(帶修改)
傳說中，莫隊算法能解決一切區間處理問題 這是一個優雅的暴力 那么我們再看一道題 [國家集訓隊]數顏色 膜膜購買了一套N支彩色畫筆（其中有些顏色可能相同），擺成一排，你需要回答膜膜的提問。膜膜會像你發布如下指令： 1、 Q L R代表詢問你從第L支畫筆到第R支畫筆 ...
BZOJ5243 : [Lydsy2017省隊十連測]絕版題
$1$到$\sum v[i]$之間的數，然后相當於找第$k$小值，線段樹上二分可以做到$O(\log n)$ ...
bzoj1026 [SCOI2009]windy數
1026: [SCOI2009]windy數 Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6392 Solved: 2854[Submit][Status][Discuss] Description windy定義了一種 ...