树状数组小记

原理就不说了
1）单点更新，区间查询，这个是基本的用法
2）反过来，区间更新，单点查询，也可以使用树状数组实现。
具体的过程是更新区间[l,r]的时候，更新add(l,x), add(r+1,-x)
这样sum(x)就是x点的值了。