HDU 1166【题意】：n个阵营一字排开，每个初始有a[i]个人。现有两种操作：Q a b 查询[a,b]之间总人数并输出A/S a b 在a号位添加/删除b个人【分析】：最基本的单点更新和区间查询，维护节点信息sum[o]【代码】： 1 #include 2 #include 3 #incl.....
分类：
其他好文 时间：
2014-07-30 11:56:23
阅读次数：
450
题意：给你一个序列，其中有三种操作1）位置为K 的数+ D2）求 l-r 区间和3）把 l-r 区间里面的所有数都变为理它最近的斐波纳契数解题思路：这个题的区间更新其实可以在单点更新的时候就得出，为节点维护两个 和，一个是 斐波纳契和 一个是正常和 ，再看这个区间有没有被3覆盖，特判一下就行了。解题...
分类：
其他好文 时间：
2014-07-30 00:46:52
阅读次数：
308
链接：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
思路：
线段树走起。。
写完这题就退役T^T
单点更新的时候直接找到这个点的最近fib，然后维护当前和 和 fib的和
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(x) (x<<1)
#define R(...
分类：
其他好文 时间：
2014-07-29 22:02:02
阅读次数：
392
线段树单点更新//============================================================================// Name : E.cpp// Author : L_Ecry// Version :// C...
分类：
其他好文 时间：
2014-07-28 11:38:10
阅读次数：
154
单点更新，h>n时直接取h=n即可，初始每个数为w，每次找出从左网友第一个大于当前的位置输出并更新#include#include#include#include#include#include #define debug(x) printf(#x"= %d\n",x);#define N 2000...
分类：
其他好文 时间：
2014-07-27 22:24:09
阅读次数：
301
线段树单点更新，要注意两段合并多出的答案的计算即可//============================================================================// Name : D.cpp// Author : L_Ecry//...
分类：
其他好文 时间：
2014-07-27 22:19:39
阅读次数：
265
单点更新，更新时先除去 原来的数，因为有去摸，可以用乘上逆元代替。//============================================================================// Name : A.cpp// Author : ...
分类：
其他好文 时间：
2014-07-27 22:17:39
阅读次数：
217
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
