连接：http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意：给出一个800×800以下的矩阵，每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值，并且输出这个值。
思路：线段树模板题，二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板，跑了2359ms，结构体的线段树不会被卡。...
分类：
其他好文 时间：
2014-07-26 02:13:46
阅读次数：
287
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
先来一个离线版本的线段树： 1 /* 2 ID:esxgx1 3 LANG:C++ 4 PROG:hdu4417 5 */ 6 #include 7 #include 8 #include 9 #include 10 using namespace std; 11 12 ...
分类：
其他好文 时间：
2014-07-26 01:10:16
阅读次数：
289
转载请注明出处：http://blog.csdn.net/u012860063题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1698Problem DescriptionIn the game of DotA, Pudge’s meat hook is...
分类：
其他好文 时间：
2014-07-26 00:59:16
阅读次数：
245
一開始实在是不知道怎么做，后来经过指导，猛然发现，仅仅须要记录某个区间内是否有值就可以。flag[i]:代表i区间内，共同拥有的蛋糕数量。放置蛋糕的时候非常好操作，单点更新。ip：老鼠当前的位置寻找吃哪一个蛋糕的时候：1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。2，要寻找ip-...
分类：
其他好文 时间：
2014-07-25 14:24:21
阅读次数：
231
使用线段树更新每段区间的奖（1,2,3），最后在统计整段区间的数和，基本线段树，果断1A啊
#include
#include
using namespace std;
#define N 100000
struct node{
int l,r,p;
}a[N*4];
int n;
void build(int left,int right,int i){
a[i].l=left...
分类：
其他好文 时间：
2014-07-24 23:26:23
阅读次数：
195
线段树，涉及到了区间更新，代码在Update和Query中均涉及到了更新，使得程序在时间上有所优化。 1 #include 2 #define mid(a,b) ((a+b)>>1) //宏定义中用到移位需要注意！ 3 4 using namespace std; 5 6 struc...
分类：
其他好文 时间：
2014-07-24 21:38:22
阅读次数：
269
这个是去年遗留历史问题，之前思路混乱，搞了好多发都是WA，就没做了自从上次做了大白书上那个双重懒惰标记的题目，做这个就思路很清晰了跟上次大白上那个差不多，这个也是有一个sets标记，代表这个区间全部置为0或者1，没有置位的时候为-1还有个rev标记，代表翻转操作，0代表当前不翻，1代表当前翻要注意一...
分类：
其他好文 时间：
2014-07-24 09:50:13
阅读次数：
522
本来是想找一个二维线段树涉及懒惰标记的，一看这个题，区间修改，单点查询，以为是懒惰标记，敲到一半发现这二维线段树就不适合懒惰标记，你更新了某段的某列，但其实其他段的相应列也要打标记，但因为区间不一样，又不好打。。。也可能是我这是在套用一维线段树的思想，还有更好的二维线段树懒惰标记方法反正到现在我还没...
分类：
其他好文 时间：
2014-07-24 05:06:58
阅读次数：
211
