会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
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
阅读(299)
评论(0)
推荐(0)
编辑
公告