聪哥推荐的题目区间修改和区间查询,但是此题新颖之处就在于他的区间修改不是个定值,而是从L 到 R 分别加 F1、F2、。。。Fr-l+1 (F为斐波那契数列)想了一下之后,觉得用fib的前缀和来解决,每次做懒惰标记记录下当前区间是从哪个L开始加起的,敲了一半之后发现有问题,就跟上次遇到的懒惰标记问题...
分类:
其他好文 时间:
2014-07-16 18:10:06
阅读次数:
270
这个题目要求和 还有 设置区间值 区间增值,明显要用线段树来由于行数不超过20 而列数多达 10^5,所以对每一行建一棵线段树。然后主要是在懒惰标记方面是难点 针对两种操作 分别设置 set 和 add 方法,但是优先级方面要好好考虑可能出现的结果无非是 单独的 set 或者 add 以及 先set...
分类:
其他好文 时间:
2014-07-06 16:28:55
阅读次数:
188