線段樹

線段樹 線段樹是一棵二叉樹，每個節點記錄相應區間的信息 維護最大值 解決的問題 單點更新，求區間最值，區間和 成段更新，區間求和 二維空間覆蓋問題（求覆蓋面積，周長） 實現參考NOTONLYSUCCESS 單點更新，區間求和 hdu1166 敵兵佈陣 #include <stdio.h> //maxn是題目給的最大區間,而節點數要開4倍,確切的來說節點數要開大於maxn的最小2x的兩倍 cons

>>阅读原文<<