题目链接：hdu 1540 Tunnel Warfare
题目大意：有连续的N个城镇，三种操作：
D x：第x城镇被破坏Q x：插叙第x城镇所在联通块有多少个城镇没有被破坏R：修复最后一个被破坏的城镇
解题思路：线段树区间合并，每个城镇看成一个叶子节点，用一个vector记录破坏顺序。对于查询来说，每次只要判断是否在mid?R[lson(u)],mid+L[rson(u)]之间即...
分类：
其他好文 时间：
2014-10-03 13:05:44
阅读次数：
256
题目链接：hdu 3308 LCIS
题目大意：给定一个序列，两种操作：
Q l r：查询区间l，r中的最长连续递增序列长度U p x：将位置p上的数改成x
解题思路：线段树上的区间合并，这是在左右子树合并的时候要判断一下是否满足递增即可。
#include
#include
#include
using namespace std;
const int maxn =...
分类：
其他好文 时间：
2014-10-01 14:47:51
阅读次数：
243
题意：有N个房间，M次操作。有两种操作（1）"1 a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。三个数组分别记录 lsum区间左值 rsum区间右值 sum区间最大值。 1 #includ...
分类：
其他好文 时间：
2014-09-28 18:58:54
阅读次数：
270
题目连接：hdu 3911 Black And White
题目大意：给定一个序列，然后有M次操作；
0 l r：表示询问l，r中最大连续1的个数1 l r：表示将l，r区间上的数取反
解题思路：线段树的一种题型，区间合并，因为有一个取反的操作，所以对于每个节点要维护6个值，包括连续0,1最长序列的长度，左边和右边的最长连续长度。需要注意的是，如果询问的区间最大值是从R[lson...
分类：
其他好文 时间：
2014-09-28 14:26:53
阅读次数：
174
题意：n个村庄，有三种操作，D x 破坏位置为x的村庄，R 修复上一次被破坏的村庄，Q x 输出含有x村庄的连续村庄的最大个数。线段树搞之，区间合并。ls[maxn]为当前节点左面的连续区间，rs[maxn]为当前节点左面的连续区间,ms[maxn]当前节点的最大连续区间。 1 #include ....
分类：
其他好文 时间：
2014-09-26 03:07:38
阅读次数：
181
1 //Accepted 14560 KB 1532 ms 2 //线段树 区间合并 3 /* 4 0 a b 把[a, b]区间内的所有数全变成0 5 1 a b 把[a, b]区间内的所有数全变成1 6 2 a b 把[a,b]区间内的所有数全部取反，也就是说把所有的0...
分类：
其他好文 时间：
2014-09-25 20:08:27
阅读次数：
139
1 //Accepted 3728 KB 1079 ms 2 //线段树 区间合并 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace st...
分类：
其他好文 时间：
2014-09-24 23:30:47
阅读次数：
265
1 //Accepted 3911 750MS 9872K 2 //线段树 区间合并 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10...
分类：
其他好文 时间：
2014-09-24 01:43:55
阅读次数：
438
题目大意：给出一棵树，和它上面每个点的初始颜色。有两种操作，1：求从x到y一共有多少段颜色（连续相同的颜色算一个颜色段）。2:把x到y路径上都染色成z。
思路：是一棵树，求LCA路径，迅速想到树链剖分。难点是维护区间合并问题。线段树上的区间合并很常规，正常做就可以，注意一下在从一个重链上跳到另一个重链的时候的区间合并。有两种解决方案。1：在线段树中询问的时候返回一个结构体，里面存着左边颜...
分类：
其他好文 时间：
2014-09-20 14:38:48
阅读次数：
317
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 6270 Accepted Submission(s): 1862
Problem Description
lxhgww...
分类：
其他好文 时间：
2014-09-17 10:21:32
阅读次数：
295
