给定一个矩阵，3种操作，在一个矩阵中添加值a，设置值a，查询和思路：由于最多20列，所以完全可以当作20个线段树来做，然后线段树是区间修改区间查询，利用延迟操作，开两个延迟值一个存放set操作，一个存放add操作代码：[cpp] view plaincopy#include#include#incl...
分类：
其他好文 时间：
2014-07-30 05:34:23
阅读次数：
334
题目链接：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
http://acm.hdu.edu.cn/showproblem.php?pid=2795
多校的第一场和第三场都出现了线段树，比赛期间没做，，这两天先做几道热身下，然后31号之前把那两道多校的线段树都搞了，这是一道热身题
关键是建模：
首先一定看清楚题目构造的场景，看有什么特点--------会发现，如果尽量往左上放置的话，那么由于 the i-th announcement is a ...
分类：
其他好文 时间：
2014-07-30 01:02:12
阅读次数：
249
给定一个初始都为0的序列，有三种操作，前两种比较正常，一个是对某个位置的数add k，另一个是query区间和。然后比较麻烦的是第三个操作，把某个区间里面的每个值改成离它最近的Fibonacci数，如果存在左右两个离它近的，优先取左边数值小的一看到前两个操作马上就想上手敲树状数组，后来看到第三个就有...
分类：
其他好文 时间：
2014-07-30 00:56:52
阅读次数：
211
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
比赛时太大意，斐波拉契数列开小了。题目大意：1个序列，3种操作，改变序列某个数大小，将序列中连续的一段每个数都变成其最近的斐波拉契数，以及查询序列中某一段的数之和。解题思路：维护add[]数组表示线段树中每一段的需要改变到斐波拉契数的总和即可，color[]表示该段是否需要改变成斐波拉契，而当需要改...
分类：
其他好文 时间：
2014-07-30 00:43:02
阅读次数：
233
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
