会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Running-Coder
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
2017年5月24日
[模板]洛谷T3368 树状数组 模板2
摘要: 1.对于区间修改: 直接修改数组c[],即进行n次add,肯定会TLE; 于是在此引入一个新数组:addv[],addv[i]指的是以结点i为根的树的所有元素加上addv[i]。 设将区间[a,b]中每个数加上x, 则只需自b向左,将相应的addv[]加上x,再自a-1向左,将多修改的结点的addv
阅读全文
posted @ 2017-05-24 22:49 Running-Coder
阅读(143)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
公告