随笔分类 -  POJ

摘要:题目链接:http://poj.org/problem?id=3468题意:给定一个数列,每次操作可以是将某区间数字都加上一个相同的整数,也可以是询问一个区间中所有数字的和,对每次询问输出结果。这个线段树运用了应用了add域优化,每个节点除了用value记录当前节点对应区间元素的和之外,还要用add... 阅读全文
posted @ 2015-09-10 21:52 KIWI的博客 阅读(1462) 评论(0) 推荐(0)