关于线段树

　　　　　　　　　　关于线段树 给你一个数列A，要支持两个操作： 1.第x个数加v 2.求x到y这个区间的和 不要用树状数组做，用线段树。 线段树比树状数组看起来美观一点，它长这样。   它有两种存储方式： 1.动态存储，使用指针，struct 2.静态存储，直接用数组，下表遵循左儿子乘2，右儿子乘2加1的规则。 特别提醒：用Cena评测的时候，不要使用动态存储，它分两种： 1.提前全new出来，

>>阅读原文<<