会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leptus
新随笔
管理
2015年6月9日
poj 3468 A Simple Problem with Integers(线段树)
摘要: 题目链接:http://poj.org/problem?id=3468思路分析:使用sumv[i]记录一段线段区间的目前的sum,addv[i]记录在整个过程中对某一段线段区间上的所有增加值的和;更新操作:将需要更新的区间分为多段不相交的区间,并在这些区间上更新该区间上增加的值,并修改这些区间的su...
阅读全文
posted @ 2015-06-09 23:55 Leptus
阅读(136)
评论(0)
推荐(0)
编辑