線段樹

應用：搜索區間最值，總和，更新區間，更新點。時間複雜度：O(log n)     一直用一分爲二的方法將區間數組層層變小，可以看成是一顆二叉樹，故名線段樹。 樹狀數組求和及點修改代碼還有模擬過程： #include<stdio.h> #include<algorithm> #include<iostream> using namespace std; #define maxn 100007 in

>>阅读原文<<