Luogu P3372 【模板】线段树 1

终于再过线段树。参考可禾大神的线段树，然后在down的时候把 add[root*2]+=add[root] 打成了 add[root+2]+=add[root]；调了一个下午，还被嘲讽。对于区间修改主要用的是Lazy Tag，把增量延迟下方。可以达到O（nlogn）。这次代码里有注释。