線段樹

線段樹學習筆記 線段樹是一個完全二叉樹，（除了最下面其他地方都有兩個兒子）第一個節點表示的信息爲整個數組中的信息（例如最大元素，或全部元素的和），左兒子爲【1，m】個元素的信息，右兒子爲【m+1，n】個元素的信息，m設爲（1+n）/2； 也就是說我相當於把整個數組打成兩段，用遞歸的方式求解。例如我要求整個數組中最大的那個數，那我可以先求出【1，m】中的最大數，然後再求出【m+1，n】中的最大數，取

>>阅读原文<<