莫隊算法簡介

莫隊算法是由莫濤提出的算法。在莫濤提出莫隊算法之前，莫隊算法已經在 Codeforces 的高手圈裏小範圍流傳，但是莫濤是第一個對莫隊算法進行詳細歸納總結的人。莫濤提出莫隊算法時，只分析了普通莫隊算法，但是經過 OIer 和 ACMer 的集體智慧改造，莫隊有了多種擴展版本。

莫隊算法可以解決一類離線區間詢問問題，適用性極為廣泛。同時將其加以擴展，便能輕鬆處理樹上路徑詢問以及支持修改操作。

---

本页面最近更新：，更新历史
发现错误？想一起完善？ 在 GitHub 上编辑此页！
本页面贡献者：StudyingFather, Backl1ght, countercurrent-time, Ir1d, greyqz, MicDZ, ouuan
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供，附加条款亦可能应用