线段树 区间合并 单点修改 区间查询。又是1秒钟构思，差错查了好久... ... 发现一个int型的定义成了char型，打脸。#include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-12-05 09:45:21
阅读次数：
145
线段树区间合并/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/28 9:05:25Fi...
分类：
其他好文 时间：
2015-11-28 19:51:32
阅读次数：
225
给出若干闭合区间，合并所有重叠的部分。给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], [...
分类：
其他好文 时间：
2015-11-26 06:51:00
阅读次数：
182
http://acm.fzu.edu.cn/problem.php?pid=2022刚开始MLE，用map对应，果断爆内存了，然后改用去重，离散化, lowbound查找元素位置，速度还不错，不过pushup写也是醉了，一遍遍错，最后发现if(o[rt].left==INF||o[rt].right...
分类：
其他好文 时间：
2015-11-04 22:56:38
阅读次数：
348
还不错的一道线段树区间合并。挺巧妙的用法。 1 /* 1540 */ 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #includ...
分类：
其他好文 时间：
2015-11-01 00:27:09
阅读次数：
298
题目：合并区间给出若干闭合区间，合并所有重叠的部分。样例 给出的区间列表 => 合并后的区间列表：[ [ [1, 3], [1, 6], [2, 6], => [8, 10], [8, 10], ...
分类：
其他好文 时间：
2015-10-12 10:33:12
阅读次数：
232
Tunnel Warfare Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionDur...
分类：
其他好文 时间：
2015-09-28 13:18:43
阅读次数：
172
思路：脑抽了，一看题目，这不就是线段树么，离散化区间合并。。最终发现我并不会写。。。于是看了下题目范围10^6。。。模拟水之。。每个区间左端点+1，右端点-1，从左到右扫一下就行了。。。代码： 1 /* 2 ID:xu baoqi 3 LANG:C++ 4 TASK:milk...
分类：
其他好文 时间：
2015-09-06 16:19:30
阅读次数：
166
做之前可以先做一下这题 http://www.lydsy.com/JudgeOnline/problem.php?id=1090本来是想做一道区间DP的然而太弱 并没有很快理解如何用传统区间DP(区间合并)来写这题于是先用自己yy的比较水的方法做了一遍(其实也就是模拟题意中的压缩操作)用f[i][j...
分类：
其他好文 时间：
2015-09-02 00:05:58
阅读次数：
166
题意：给一个由0,1组成的序列，有两种操作，一种是翻转给定区间的数(0->1,1->0)，另一种是查询给定区间内由1组成的子串的最大长度。重点在区间合并和延迟标记。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3fffffff
usi...
分类：
其他好文 时间：
2015-09-01 10:46:35
阅读次数：
184
