题意 有n个连在一起的地道 接下来有m个操作 D x 炸掉x号地道 炸掉后x所在的区间就不连续了 Q x 查询输出包括x的最大连续区间长度 R修复最后一个被炸的地道 注意输入R时可能并没有需要修复的地道
线段树的区间合并问题 线段树要维护3个信息
len 对应区间的最大连续长度
ll 对应区间最左端的一段连续长度
lr 对应区间最右端的一段连续...
分类：
其他好文 时间：
2015-04-22 15:18:38
阅读次数：
111
题目大意：Hotel有N（1 ≤ N ≤ 50,000）间rooms，并且所有的rooms都是连续排列在同一边，groups需要check in 房间，要求房间的编号为连续的r..r+Di-1并且r是最小的；visitors同样可能check
out，并且他们每次check out都是编号为Xi ..Xi +Di-1
(1 ≤ Xi ≤ N-Di+1)的房间，题目的输入有两种样式：...
分类：
其他好文 时间：
2015-04-14 19:47:50
阅读次数：
136
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。 线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法： 由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在...
分类：
其他好文 时间：
2015-04-04 18:06:38
阅读次数：
135
Problem Description
Given n integers.
You have two operations:
U A B: replace the Ath number by B. (index counting from 0)
Q A B: output the length of the longest consecutive increasing subseque...
分类：
其他好文 时间：
2015-03-17 23:39:04
阅读次数：
161
给出N个点，M次操作，N个点开始在一条线上链式相连
D操作 把某点删除掉
Q操作 询问某点一共可以连接多少个点
R操作 把上一次删除的点还原
线段树处理区间合并
分别记录每个区间的左端连续最长和右端连续最长
#include "stdio.h"
#include "string.h"
struct node
{
int l,r,lx,rx,x;
}data[2...
分类：
其他好文 时间：
2015-03-04 19:11:31
阅读次数：
137
题意：给你n个整数，有两种操作，U A B把第A个数变成B，Q A B查询区间[A,B]的最长连续上升序列。
思路：还是查询和更新操作，而且也是询问区间中满足条件的连续最长区间 ，所以是线段树区间合并类型的题，通法是开三棵线段树，一个记录此区间内的LCIS的最长长度，一个记录从左边第一个数开始的LCIS长度，另一个记录从右边最后一个数结尾的LCIS长度。然后试图找到父亲与儿子关系维护的递推关系式...
分类：
其他好文 时间：
2015-02-22 11:10:03
阅读次数：
113
题意：
有一个线段，从1到n，下面m个操作，操作分两个类型，以1开头的是查询操作，以2开头的是更新操作
1 w 表示在总区间内查询一个长度为w的可用区间并且要最靠左，能找到的话返回这个区间的左端点并占用了这个区间，找不到返回0
2 a len , 表示从单位a开始，清除一段长度为len的区间（将其变为可用，不被占用），不需要输出。
思路：
这是第一次遇到线段树区间合并的题目，写下感...
分类：
其他好文 时间：
2015-02-19 09:39:57
阅读次数：
223
约会安排Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 433Accepted Submission(s): 145Problem Descript...
分类：
其他好文 时间：
2015-02-09 08:12:58
阅读次数：
146
这是按照那位大神文章里的分类，其实我觉得这一类问题和区间更新并没有太大的区别，就是维护的值不同了而已。例题： POJ 3667 题解请单击。 HDU 3308 题解请单击。 HDU 3397 题解请单击。
分类：
其他好文 时间：
2015-01-12 17:28:56
阅读次数：
177
Problem Description
There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color of a continuous stone, black to white, white to...
分类：
其他好文 时间：
2015-01-09 23:50:47
阅读次数：
468
