2016年10月1日
树状数组 模板 单点更新 区间求和
摘要： (来自luogu)原题目 lowbit(x)=2^k次幂，k为x末尾0的数量。大家可以模拟试试lowbit (-x)=(~x)+1，把x取反+1 void update(int x,int k)表示a[x]+=k（单点更新） int sum(int x)表示求1-x区间和 求x-y区间和只需要sum 阅读全文
posted @ 2016-10-01 17:07 ghj1222 阅读(302) 评论(0) 推荐(0) 编辑