本文纯属原创，转载请注明出处谢谢。http://blog.csdn.net/zip_fan。
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5316
Time Limit: 18000/9000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类：
其他好文 时间：
2015-07-28 23:19:41
阅读次数：
143
题目链接：hdu 5316 Magician
线段树，区间合并，每个节点维护两端位置分别为奇奇，奇偶，偶奇，偶偶的beautiful 子串，合并的时候注意不能为空即可。
#include
#include
#include
using namespace std;
typedef long long ll;
const int maxn = 100005;
const...
分类：
其他好文 时间：
2015-07-28 21:04:28
阅读次数：
128
给n个数字 U表示第A个数改为B。A是从0开始。Q输出最大的递增序列个数。考虑左边，右边，和中间。#include#define lson l,m,rty?x:y;}int min(int x,int y){ return x=p) updata(p,c,lson); el...
分类：
其他好文 时间：
2015-07-18 15:36:37
阅读次数：
107
主题链接~~>做题情绪：这题思路好想。调试代码调试了好久。第一次写线段树区间合并。解题思路： 树链剖分 + 线段树区间合并 线段树的端点记录左右区间的颜色。颜色数目。合并的时候就用区间合并的思想。还要注意一点。在由一条链转到还有一条链的时候要推断当前节点是否与父亲节点是否同一种颜色。代...
分类：
其他好文 时间：
2015-07-13 08:54:41
阅读次数：
168
题意：初始时n个空房间，有m次操作，分为两种：1.找出最靠左的连续d个空房间的左端点值，并把该区间的房间占用 2.使指定区间的房间不被占用。输出每次操作1的左端点值，如果找不到，输出0。
很明显的一个思路是把每个节点所在区间的最长的连续空房间和该区间是否被覆盖作为节点信息
对于操作1，如果当前节点的值小于d，那当前区间肯定不行。如果不小于d,先看左子节点的值是否大于等于d（因为要找出...
分类：
其他好文 时间：
2015-06-04 12:04:30
阅读次数：
173
1 /* 2 hdu-1540 题意：一个线段，长度为n，三种操作，Dx，挖掉某个点；R，恢复最近被挖掉的点；Qx查询该点所在的连续区间的长度； 3 树的节点维护三个变量，该节点左边界开始连续的个数ll，右边界开始向左连续的个数rl，（在该区间内），该区间内最大的连续区间的长度m...
分类：
其他好文 时间：
2015-06-01 00:38:07
阅读次数：
166
题目传送：Hotel
思路：线段树，区间合并，区间替换，查询最左断点，看胡浩版本的线段树好几天了，今天看这个看了好久，慢慢来吧，具体都写在注释里了
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-15 21:32:17
阅读次数：
159
题目传送：LCIS
线段树，区间合并，一次过啦，没有纠结，这几天过的最愉快的一个题
思路：求最长连续上升子序列，外带单点更新，经典的线段树题目。具体看代码注释
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-05-15 21:27:33
阅读次数：
217
HotelTime Limit:3000MSMemory Limit:65536KTotal Submissions:13124Accepted:5664DescriptionThe cows are journeying north to Thunder Bay in Canada to gain...
分类：
其他好文 时间：
2015-05-01 11:56:08
阅读次数：
103
这道题网上很多代码是错误的，但是可以AC。
比如这组数据
10 3
p 0 9
r 0 5
r 6 9
输出应该是 0 1 1
所有有的人直接记录该区间是否被覆盖过的方法是错误的
正确方法应该是记录这段区间的最小高度（就是最接近初始位置的高度），和最小高度对应的最长左区间和右区间
开一个sum记录这段区间最小高度的块数，min_v 记录该区间最小高度
cover作为懒惰标记下推...
分类：
系统相关 时间：
2015-04-30 20:10:11
阅读次数：
240
