会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZhuFN
博客园
首页
新随笔
联系
订阅
管理
2018年11月19日
树状数组的区间查询与区间修改
摘要: 同步:https://zhufn.fun/archives/6/ 用c1存表示a[i]-a[i-1]的树状数组 用c2存(i-1)*c1[i] sum[x]=c1[1]+c1[1]+c1[2]+c1[1]+c1[2]+c1[3]+...+c1[1]+...+c1[x] =x*(c1[1]+c1[2]
阅读全文
posted @ 2018-11-19 17:36 ZhuFN
阅读(200)
评论(0)
推荐(0)
编辑
公告