摘要: 树状数组 维护一个序列 a1 a2 a3……an 支持两种操作: 1. sum(int a,int b) a~b的区间和 2. add(int x,int d) 第x个数增加d 设lowbit(x)为x的二进制最右边的1表示的值 如lowbit(38288)=lowbit(1001010110010 阅读全文
posted @ 2016-06-02 21:32 FuTaimeng 阅读(351) 评论(0) 推荐(0)