線段樹模板 | 區間修改,區間求和,區間查詢最值

1、線段樹簡介 線段樹本質上是一個二叉樹,除了葉子節點以外,其他的父親節點都有兩個兒子;學過數據結構中的二叉樹都知道,兒子節點與父親節點下標的關係;((下標從1開始)設父親節點下標爲p,則左兒子下標爲2 * p,右兒子下標爲2 * p + 1),線段樹在建樹的時候就是根據這個簡單的結論而遞歸建樹的;ios 對於每個非葉子節點而言,都存儲着它管轄的子區間的信息;而對於每一個葉子節點,都存儲着序列中單

>>阅读原文<<