链接：http://poj.org/problem?id=2892
题意：有n个村庄排成一排，三种操作：
1. D x 摧毁村庄x
2. Q x 询问村庄x的最长一段没有被摧毁的村庄数量
3. R 恢复上一个被摧毁的村庄
思路：线段树区间合并，lsum记录当前节点往左的最长连续距离，rsum记录当前节点往右的最长连续距离。
#include
#include
#in...
分类：
其他好文 时间：
2014-11-13 18:58:16
阅读次数：
179
题目链接：Codeforces 484E Sign on Fence
题目大意：给定给一个序列，每个位置有一个值，表示高度，现在有若干查询，每次查询l，r，w，表示在区间l，r中，
连续最长长度大于w的最大高度为多少。
解题思路：可持久化线段树维护区间合并，前端时间碰到一题可持久化字典树，就去查了一下相关论文，大概知道了是
什么东西。
将高度按照从大到小的顺序排序...
分类：
其他好文 时间：
2014-11-07 01:00:01
阅读次数：
343
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12446
Accepted: 5363
Description
The cows are journeying north to Thunder Bay in Canada to gain cul...
分类：
其他好文 时间：
2014-11-01 16:20:08
阅读次数：
127
终于A了，我好像砍人，虽然这是一道基础的区间合并。但是这错误我也是醉了。错误我表在注释里。题目意思不多说，sha崽题目出的很简洁。#include #include #include #include using namespace std;#define lson l,mid,rt>1; ...
分类：
其他好文 时间：
2014-10-31 23:26:34
阅读次数：
261
北京赛区快了，准备突击数据结构和图论，倒计时 18天，线段树区间合并，维护一个最长连续。。
题意：给一个01串，下面有一些操作，问区间最长的连续的1的个数
思路：很裸的线段树区间合并
#include
#include
#include
#include
#include
#define lson id << 1
#define rson id << 1|1
using namespace ...
分类：
其他好文 时间：
2014-10-28 12:18:38
阅读次数：
143
Language:
Default
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12417
Accepted: 5346
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2014-10-24 14:47:14
阅读次数：
261
题目链接：ural 1019 Line Painting
题目大意：一个0~1e9的区间，初始都是白的，现进行N次操作，每次将一段区间图上一中颜色。最后问说连续最长的白色区间。
解题思路：线段树区间合并,每个节点即维护一个区间，很经典。注意坐标需要离散化，但是还是要将0和1e9放进去。
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-10-24 00:21:20
阅读次数：
227
题目链接：fzu 2136 2136 取糖果
题目大意：略。
解题思路：线段树区间合并。将袋子按照个数排序，每次将最小的放入线段树，如果当前连续的个数超过区间，那么说明最小值即为最后加入的袋子糖果个数。
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
#...
分类：
其他好文 时间：
2014-10-23 19:19:10
阅读次数：
181
