線段樹詳解、常見應用與拓展

線段樹詳解、常見應用與拓展 寫在前面的話，我也只是新手，這篇博客僅僅爲本人個人整理與複習所用，能力有限，錯誤是在所難免的！因此如發現錯誤還請指出一同學習！ 索引 一、定義 二、基本結構 三、常見應用 求區間和 求區間最大元素 四、拓展 離散化 多lazy標記 dfs序 空間優化 區間合併 掃描線 主席樹 RMQ zkw 一、定義 線段樹是一種二叉搜索樹，與區間樹相似，它將一個區間劃分成一些單元區間

>>阅读原文<<