路人黑的纸巾

problemDescription　　Alice收到一些很特别的生日礼物：区间。即使很无聊，Alice还是能想出关于区间的很多游戏，其中一个是，Alice从中选出最长的不同区间的序列，其中满足每个区间必须在礼物中，另序列中每个区间必须包含下一个区间。 　　编程计算最长序列的长度。Input　　输入文件第一行包含一个整数N(1<=N<=100000)，表示区间的个数。 　　接下来N行，每行两个整

descriptionanalysisLIS注意每个站可以放下多辆列车如果前面的列车编号小而后面的列车编号大，明显需要多开一个车站经典O(nlog2n)O(nlog2n)O(nlog_2n)最长上升子序列code 自己上网找个板子...