树状数组入门

树状数组的关键就是三个函数:(主要是利用树状数组与二进制之间的性质进行跳跃式的操作(具体性质百度即可))

https://www.nowcoder.com/acm/contest/77/B

1、int lowbit(int x);

2、void add(int x,int y);

3、int sum(int x);

原文地址:https://www.cnblogs.com/MekakuCityActor/p/8470642.html