關於線段樹

　　　　　　　　　　關於線段樹 給你一個數列A，要支持兩個操作： 1.第x個數加v 2.求x到y這個區間的和 不要用樹狀數組做，用線段樹。 線段樹比樹狀數組看起來美觀一點，它長這樣。   它有兩種存儲方式： 1.動態存儲，使用指針，struct 2.靜態存儲，直接用數組，下表遵循左兒子乘2，右兒子乘2加1的規則。 特別提醒：用Cena評測的時候，不要使用動態存儲，它分兩種： 1.提前全new出來，

>>阅读原文<<