Tunnel WarfareTime Limit: 1 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=1540DescriptionDuring the War of Resistance Against J...
分类：
其他好文 时间：
2015-04-14 00:18:45
阅读次数：
216
题意：单点更新，区间LCIS(最长连续递增序列)查询。具备区间合并维护的性质，不用线段树用什么~ 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 ...
分类：
其他好文 时间：
2015-04-12 06:44:59
阅读次数：
137
【题目】
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].
【解析】
题意：有很多个区间，把有重叠的区间合并。
思路：先排序，然后检查相邻两...
分类：
其他好文 时间：
2015-04-06 21:56:11
阅读次数：
236
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308 ,简单的线段树区间合并。 线段树的区间合并：一般是要求求最长连续区间，在PushUp()函数中实现区间合并操作。解法： 由于对于一个区间的最长序列来说，最优解要么完全在左半序列，要么完全在...
分类：
其他好文 时间：
2015-04-04 18:06:38
阅读次数：
135
problem:
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].
Hide Tags
Array Sort
题意：给...
分类：
其他好文 时间：
2015-04-01 17:50:17
阅读次数：
155
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
Examp...
分类：
其他好文 时间：
2015-03-28 14:27:39
阅读次数：
144
RangeMap是一种集合类型，它将不相交、且不为空的Range（key）映射给一个值（Value），RangeMap不可以将相邻的区间合并，即使这个区间映射的值是一样的，实现RangeMap也是一个接口，实现它的也只有两个类，分别为mmutableRangeMap和TreeRangeMap。其中TreeRangeMap是key有序的。具体区间排序规则就不再说了。...
分类：
其他好文 时间：
2015-03-20 23:50:57
阅读次数：
691
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
题目链接Merge Intervals
/**
* Definition for an interval.
* public class Interval {
* int start;
* int end;
* Interval() { start = 0; end = 0; }
* Interval(int s, int e) { sta...
分类：
编程语言 时间：
2015-03-16 01:02:48
阅读次数：
235
用两个关键字记录，分别为屌丝时间和女神时间
若屌丝约，更新屌丝时间
若女神约，更新屌丝和女神时间
学习，则两个全部清空
#include "stdio.h"
#include "string.h"
struct Data
{
int l,r,x1,x2,l1,l2,r1,r2;
}data[400010];
int Max(int a,int b)
{
if...
分类：
其他好文 时间：
2015-03-08 17:14:18
阅读次数：
147
