2015年8月6日
poj_3468 线段树
摘要： 题目大意一个数列，每次操作可以是将某区间数字都加上一个相同的整数，也可以是询问一个区间中所有数字的和。（这里区间指的是数列中连续的若干个数）对每次询问给出结果。思路对于区间的查找更新操作，可以考虑使用伸展树、线段树等数据结构。这里使用线段树来解决。需要注意的是，对于一个区间的增加操作，如果每次都走到... 阅读全文
posted @ 2015-08-06 13:41 农民伯伯-Coding 阅读(199) 评论(0) 推荐(0) 编辑