http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点:
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候,明确标准逐层分类,思维格式:
条件一成立:
{
条件二成立:
{
}
else
{
}
}
else
{
条件二成立:
{
}
else
{
}...
分类:
其他好文 时间:
2014-08-03 15:22:45
阅读次数:
238
题意:U A B: 把第A个数变成BQ A B: 输出【A,B】最长连续上升子序列(注意是连续 相当于子串)思路:单点更新 ,区间合并几下左边开头最小 和右边结束最大的两个数即可。#include#include#include#include#include #define lson (iy?x:...
分类:
其他好文 时间:
2014-08-02 15:10:23
阅读次数:
171
http://poj.org/problem?id=3667题意:两个操作 : 1 选出靠左的长度为a的区间。 2 把从 a到a+b的区间清空。线段树区间合并+lazy//bycaonima//hehe#include#include#include#include#includeusingname...
分类:
其他好文 时间:
2014-08-01 22:34:52
阅读次数:
263
http://acm.hdu.edu.cn/showproblem.php?pid=3308题意: 两个操作 : 1 修改 单点 a 处的值。 2求出 区间【a,b】内的最长上升子序列。做法:线段树区间合并。了解线段树的具体含义很容易。1//bycaonima2//hehe3#include4#.....
分类:
其他好文 时间:
2014-08-01 22:30:42
阅读次数:
227
题目大意:
四个操作:
I X Y 在x位置插入y
D x 删除x位置的数
R x y 用y替换x位置上的数字
Q x y 求出[x,y]上的最大子序列的和。
思路分析:
对于动态维护序列肯定是splay了。
现在就考虑以下几个问题。
之前我们知道线段树处理连续的子序列的和是用区间合并的。那splay上怎么做。
考虑边界,如儿子为 0 或者是冗余节点怎么办?
初始化的...
分类:
其他好文 时间:
2014-07-27 11:09:32
阅读次数:
257
QueryTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2573Accepted Submission(s): 851Problem Desc...
分类:
其他好文 时间:
2014-07-26 09:51:37
阅读次数:
272
http://acm.hdu.edu.cn/showproblem.php?pid=2871
Memory Control
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 4418 Accepted Submissio...
分类:
其他好文 时间:
2014-07-22 14:40:34
阅读次数:
242
LCISTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3896Accepted Submission(s): 1766Problem Descri...
分类:
其他好文 时间:
2014-07-22 00:19:34
阅读次数:
260
http://acm.hdu.edu.cn/showproblem.php?pid=3397
Sequence operation
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5801 Accepted Subm...
分类:
其他好文 时间:
2014-07-21 11:45:44
阅读次数:
244
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18].题目的意思是将相交得区间合并...
分类:
其他好文 时间:
2014-07-05 22:24:49
阅读次数:
177