感觉线段树一直学的不好，从开始学到现在换了很多风格，模板其实不是问题，关键是还是思路吧。从水题，开始再来一遍。HDU 1166 敌兵步阵#include
#include #include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-05-26 14:53:17
阅读次数：
320
MosaicTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted
Submission(s): 50Problem Desc...
分类：
其他好文 时间：
2014-05-26 08:47:31
阅读次数：
325
开始刷线段树。其实早就应该刷了，不过前几天由于考试，就没做题。。。
今天刷了6个线段树，感觉刷线段树的感觉没有了。大脑有点迟钝了。。。
还是得好好刷题啊。。。。
------------------------------------------------------------------------
以后每日总结里面不写题目了。。。。。...
分类：
其他好文 时间：
2014-05-26 05:46:46
阅读次数：
204
线段树的单点更新，区域查询操作。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r)/2+1,r,rt<<1|1
#define root lmin,rmax,1...
分类：
其他好文 时间：
2014-05-26 05:25:50
阅读次数：
187
lmax[i]:i区间内，从左往右，连续的最大长度
rmax[i]:i区间内，从右往左，连续的最大长度
val[i]:i区间的长度。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#def...
分类：
其他好文 时间：
2014-05-26 05:25:27
阅读次数：
289
区域查询操作。
ma[i]:i区间内的最大值
mi[i]:i区间内的最小值
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson ...
分类：
其他好文 时间：
2014-05-26 04:11:41
阅读次数：
202
flag[i]:标记i这个区间的值。
val[i]:i这个区间的长度
#include
#include
#include
#include
#include
using namespace std;
#define INF 99999999
#define lmin 1
#define rmax n
#define lson l,(l+r)/2,rt<<1
#define rson (l+r...
分类：
其他好文 时间：
2014-05-26 03:37:19
阅读次数：
203
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他好文 时间：
2014-05-26 03:24:13
阅读次数：
366
线段树的区域更新，然后单点查询。
x1 x2 c:区域更新x1-x2为c。
全部染色之后，从0-8000依次查询每个点的颜色。然后存贮每一种颜色有几块。
#include
#include
#include
#include
#include
using namespace std;
#define lmin 0
#define rmax 8000
#define lson l,(l+r)/...
分类：
其他好文 时间：
2014-05-24 19:10:12
阅读次数：
221
比GSS3 麻烦在于要判断两个区间的相交性。
分为三种情况.
1. x1 y1 x2 y2
这种情况就是 x1 y1 的右最大 + sum【y1 x2】 + x2 y2的做最大
2.x1 x2 y2 y1 其实就是 y1==y2的时候
要么区间在 x2-y2之间
要么区间的头在 x1 x2之间，尾在 x2 y2之间
3. x1 x2 y1 y2。
这种情况...
分类：
其他好文 时间：
2014-05-22 11:48:33
阅读次数：
261
