線段樹詳解

目錄 前言 什麼是線段樹 什麼是區間加法 線段樹的原理及實現 儲存方式 初始化 單點修改 區間修改 懶惰標記 相對標記和絕對標記 下傳標記 區間查詢 指針儲存和動態開點 關於模板 擴展及應用 權值線段樹 可持久化線段樹（主席樹） 非遞歸式線段樹 儲存方式 建樹 單點查詢 單點修改 區間查詢 後記 前言 這是一篇蒟蒻的博客，可能有許多錯誤或不詳細的地方，歡迎大佬們指出。 這篇文章主要參考了這篇博文：

>>阅读原文<<