给定一个初始都为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
题目链接:http://poj.org/problem?id=2777
题目意思：就是问你在询问的区间里有几种不同的颜色
思路：这题和一般的区间修改差不多，但是唯一不同的就是我们要怎么计算有种颜色，所以这时候我们就需要把延时标记赋予不同的意义，当某段区间有多种颜色时就赋值为-1，当为一种颜色时就把它赋值为这个颜色的号数。这儿我们要怎么统计询问区间不同的颜色数叻，为了不重复计算同一种颜色，那么我...
分类：
其他好文 时间：
2014-07-29 22:05:22
阅读次数：
418
题目链接：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
题目链接：http://poj.org/problem?id=3264
题目大意：就是给你一串数，问你最大数和最小数的差值。。。。。。。
思路：最基本的线段树，只需要建树和查询，修改都省啦，但是查询要写两个，一个查询最大值，一个查询最小值。。。。。。然后就能AC掉。。。。。但是话说poj把它分类到RMQ中。。。。
code：
#include
#include
#i...
分类：
其他好文 时间：
2014-07-29 22:03:22
阅读次数：
404
Wow! Such Sequence!
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 352 Accepted Submission(s): 104
Problem Description
Recently, D...
分类：
其他好文 时间：
2014-07-29 22:02:32
阅读次数：
456
