線段樹

HH神的線段樹出神入化，因此跟着HH學習線段樹。node 風格：ios maxn是題目給的最大區間，而節點數要開4倍，確切的說……數組 lson和rson辨別表示結點的左孩子和右孩子。數據結構 PushUp(int rt)是把當前結點的信息更新到父節點函數 PushDown（int rt)是把當前結點的信息更新給孩子結點。學習 rt表示當前子樹的根（root），也就是當前所在的結點。ui 思想：s

>>阅读原文<<