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) 编辑