树状数组入门

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

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);

 

posted @ 2018-02-25 21:09  MekakuCityActor  阅读(176)  评论(0编辑  收藏  举报