题意是这样的，给定一个n个元素的数组，初始值为0，3种操作：1 k d将第k个数增加d；2 l r 询问区间l...r范围内数之和；3 l r 表示将区间l...r内的数变成离他最近的斐波那契数，要求尽量小。线段树操作题目，其中对于第三种操作用一个懒惰标记一下，表示l...r内的数是不是已经变成斐波...
分类：
其他好文 时间：
2014-07-30 23:31:25
阅读次数：
318
A Simple Problem with IntegersTime Limit:5000MSMemory Limit:131072KTotal Submissions:59798Accepted:18237Case Time Limit:2000MSDescriptionYou haveNinte...
分类：
其他好文 时间：
2014-07-30 23:09:55
阅读次数：
370
UVA 12299 - RMQ with Shifts
题目链接
题意：给定一个数组，两种操作，每次query操作输出区间最小值，每次shift操作把选中位置每个位置向左移一位，最左的到最后去
思路：线段树，shift操作中位置个数不会超过30个，那么直接当作点修改来做，那么就变成了简单的线段树了
代码：
#include
#include
#include
u...
分类：
其他好文 时间：
2014-07-30 20:56:34
阅读次数：
331
题意：典型的线段树C，Q问题，有n个数a[i] (1~n),C， a， b，c在[a,b]区间增加c
Q a b 求[a,b]的和。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#defi...
分类：
其他好文 时间：
2014-07-30 20:45:24
阅读次数：
242
大二上的时候，写过一个AVL的操作演示，今天一看Splay，发现和AVL其实一样，加上线段树的基础，懒惰标记什么都知道，学起来轻松许多哦
我参考的模板来自这里 http://blog.csdn.net/u013480600/article/list/2
里面有大量的ch[r][0] ch[r][1]等 我建议用宏定义取代，写的时候方括号少打了很多，等做的题多得时候，我再把自己使用的模板发来
...
分类：
其他好文 时间：
2014-07-30 17:43:44
阅读次数：
263
线段树结点上保存一个一般的sum值，再同时保存一个fbsum，表示这个结点表示的一段数字若为斐波那契数时的和
当进行3操作时，只用将sum = fbsum即可
其他操作照常进行，只是单点更新的时候也要先向下更新
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-30 17:33:24
阅读次数：
153
Problem Description
Recently, Doge got a funny birthday present from his new friend, Protein Tiger from St. Beeze College. No, not cactuses. It's a mysterious blackbox.
After some research, Doge...
分类：
其他好文 时间：
2014-07-30 17:27:44
阅读次数：
282
题目链接：http://poj.org/problem?id=2182
Lost Cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9152
Accepted: 5879
Description
N (2 <= N <=...
分类：
其他好文 时间：
2014-07-30 14:52:24
阅读次数：
249
1.HDU 1166 http://acm.hdu.edu.cn/showproblem.php?pid=1166题目大意：了解地方的兵营人数，每次询问告知区间内的总人数，其中会有兵营人数变更的更新操作这里要用到求和的query：int query(int x,int y){ int i=D+x-1...
分类：
其他好文 时间：
2014-07-30 14:41:03
阅读次数：
254
HDU 1754 单点更新，区间查询最大值，水题……
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define mem(a,b) memset(a,b,sizeof(a))
#define lson i<<1,l,mid
#define rson i<<1|1,mid+1,r...
分类：
其他好文 时间：
2014-07-30 12:23:33
阅读次数：
252
