[算法]给出一系列开始时间和结束时间，求常用时间段

[jomeg]

问题描述：
输入是一系列查询条件，每个查询条件包括：起始时间、结束时间，多个数据表名称
找出最常查询的那些的数据库表及每个数据库表中最常查询时间段（一个开始时间，一个结束时间）


请问用哪些算法能解决啊？

[titer1]

是不是类似这个：
1. 在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。【问题来源于v_JULY_v的博客：http://blog.csdn.net/v_july_v/article/details/6803368】

详细这里：
http://blog.csdn.net/julianxiong/article/details/7338323

[jomeg]

[Quote=引用 1 楼 的回复:]
是不是类似这个：
1. 在一维坐标轴上有n个区间段，求重合区间最长的两个区间段。【问题来源于v_JULY_v的博客：http://blog.csdn.net/v_july_v/article/details/6803368】

详细这里：
http://blog.csdn.net/julianxiong/article/details/7338323
[/Quote]

谢谢你的回复，不过不是这个问题。
应该是，在一维坐标轴上有n个区间段，求一系列区间段，它们被这n个区间段覆盖的次数均大于某个值。。。。

[DeDeWo]

线段树

[DeDeWo]

lz的问题是下面这个问题么？

Problem Description
今天我们将接受一场关于时间的挑战，游戏规则如下：
给出N(1 < = N < = 200000)段时间，每段时间表示为[A,B]，A为起始时间，B为终止时间。
对于两个时间段s和t,我们说s被t包括， At <= As 而且 Bs <= Bt。
请注意：如果At==As 并且 Bt==Bs的话，我们不认为s被t包括。
那么在所有N段时间中，对于每个时间段，你能告诉我他被多少时间段包括了么？
Input
输入包含多个测试用例。为每个测试用例中,第一行是一个整数N(1 < = N < = 200000)。
然后再N行,每行包含两个整数:Ai和Bi(Ai,Bi将不超过32位的无符号整数)。Ai、Bi如上述题意描述。
Output
对于每个测试样例，只需输出一行，该行包括n个整数，第i个数代表了(Ai,Bi)被多少时间段包括。
Sample Input
2
8467 14802
6500 15670
5
3 7
2 7
0 1
1 4
1 3
Sample Output
1 0
1 0 0 0 1

[carter91620]

求开始时间-结束时间，一个区间，当然用线段是了。。。。