線段樹詳解

線段樹詳解     原文地址：http://blog.csdn.net/zearot/article/details/48299459 By 巖之痕   目錄： 一：綜述 二：原理 三：遞歸實現 四：非遞歸原理 五：非遞歸實現 六：線段樹解題模型 七：掃描線 八：可持久化 (主席樹) 九：練習題       一：綜述 假設有編號從1到n的n個點，每個點都存了一些信息，用[L,R]表示下標從L到R的

>>阅读原文<<