会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
qlky
博客园
首页
新随笔
联系
订阅
管理
2016年7月28日
ACM-线段树区间更新+离散化
摘要: 区间更新与单点更新最大的不同就在于Lazy思想: http://blog.sina.com.cn/s/blog_a2dce6b30101l8bi.html 可以看这篇文章,讲得比较清楚 在具体使用上,因为是成段更新,目标区间内所有区间都需要更新,所以update时可以专门去找区间,不用一个个找点。所
阅读全文
posted @ 2016-07-28 23:58 qlky
阅读(1152)
评论(0)
推荐(0)
公告