题目链接：fzu 2136 2136 取糖果
题目大意：略。
解题思路：线段树区间合并。将袋子按照个数排序，每次将最小的放入线段树，如果当前连续的个数超过区间，那么说明最小值即为最后加入的袋子糖果个数。
#include
#include
#include
#include
using namespace std;
const int maxn = 1e5 + 5;
#...
分类：
其他好文 时间：
2014-10-23 19:19:10
阅读次数：
181
HDU 2871 Memory Control
题目链接
题意：内存操作，和hotel那题差不多，多一个get操作
思路：线段树区间合并，其他都差不多，多一个get操作，这个用set去乱搞就过了- -，估计数据鶸吧，多这个操作感觉要用splay去搞了
代码：
#include
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-10-18 22:23:21
阅读次数：
223
题目链接：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
题意：有N个房间，M次操作。有两种操作（1）"1 a"，表示找到连续的长度为a的空房间，如果有多解，优先左边的，即表示入住。（2）"2 b len"，把起点为b长度的len的房间清空，即退房。三个数组分别记录 lsum区间左值 rsum区间右值 sum区间最大值。 1 #includ...
分类：
其他好文 时间：
2014-09-28 18:58:54
阅读次数：
270
题意：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
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-31 14:31:41
阅读次数：
197
题目来源：URAL 1019. Line Painting
题意：求最长的一段全部为白色的区间
思路：线段树成段更新 区间合并 离散化 这里对应的是一段区间 所以每次不是m+1 而是 l m 和 m r 了 另外我加上了0 和 10^9 这两个点
每一段区间(l, r)我记录的是l和r之间有多少条线段
#include
#include
#include
using namesp...
分类：
其他好文 时间：
2014-08-25 17:12:12
阅读次数：
229
