線段樹——HDU - 1754 ，

辣雞學線段樹中。。。。。。感覺很神奇 預備知識： 1：線段樹是一種二叉搜索樹，它從上至下逐步將一個大區間劃分成一些更小的單元區間，每個區間對應線段樹中的一個節點: 2：樹中的每個節點代表着一段區間[L,R]，每個節點（除葉子節點）的左兒子代表的區間爲[L,mid],右兒子則爲[mid+1,r]。可以發現對於一個節點來說，左右兒子所代表的區間加起來正好爲當前節點的區間 3：葉子節點的所代表的長度爲1

>>阅读原文<<