Animesh has N empty candy jars, numbered from 1 to N, with infinite capacity. He performs M operations. Each operation is described by 3 integers a, b...
分类：
其他好文 时间：
2014-07-30 11:53:43
阅读次数：
221
很典型的线段树，注意就是一个数字如果变成了斐波那契数字之后如果在change的话，它是不会反生改变的，因为最近的斐波那契数字就是它本身了啊。
用一个flag表示这一段上的数字是否change过，如果flag == 1已经change过，就不会在向下更新。否则的话就进行更新，最后会到达一个节点，更新这个节点。这里用暴力更新就行，找到最近的斐波那契数字。
Add就是一个点更新，sum求和就是一个区...
分类：
其他好文 时间：
2014-07-30 10:07:43
阅读次数：
438
n个点，每个初始值为零，m个操作，共三种操作：
1 k d - "add"
2 l r - "query sum"
3 l r - "change to nearest Fibonacci"
1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000, |d| < 231...
分类：
其他好文 时间：
2014-07-30 10:03:53
阅读次数：
246
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893
这题实在是让人纠结啊……好久不写线段树的题了，因为这几天学伸展树，然后觉得线段树小case了。没想到栽在这题上了。尼玛……
自己把自己给搞晕了……想复杂了，都不懂得预处理一下，唉……还得怒刷几十道啊！！
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-07-30 01:07:32
阅读次数：
323
HDU 4893 Wow! Such Sequence! （线段树）...
分类：
其他好文 时间：
2014-07-30 01:05:32
阅读次数：
284
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
Wow! Such Sequence!Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 781Accepted Submission(s): 225...
分类：
其他好文 时间：
2014-07-30 00:23:32
阅读次数：
266
http://acm.hdu.edu.cn/showproblem.php?pid=4893题意：10万的区间，初始都为0，10万次操作，三种操作为单点修改，区间将每个数改成最近的斐波那契数，以及区间求和。分析：用一个flag记录该段是否被改成斐波那契数，同时多维护一个sum1表示如果该段改成斐波那...
分类：
其他好文 时间：
2014-07-30 00:23:12
阅读次数：
276
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4893
题意：给你一个长度n的数列，初始都为0，有三种操作，第一种给第k个位置的数加d，第二种是查询区间 [l , r] 的总和，第三种是使区间 [l , r] 的值改为离它最近的那个斐波那契数的值。
我刚开始用sum数组存储节点的值，第三种操作是个区间更新，但是区间更新的值不一样，我就想当然的...
分类：
其他好文 时间：
2014-07-29 22:06:02
阅读次数：
358
题目链接：hdu 4983 Wow! Such Sequence!
题目大意：就是三种操作
1 k d， 修改k的为值增加d
2 l r， 查询l到r的区间和
3 l r， 间l到r区间上的所以数变成最近的斐波那契数，相等的话取向下取。
解题思路：线段树，对于每个节点新增一个bool表示该节点以下的位置是否都是斐波那契数。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-29 22:03:32
阅读次数：
327
