摘要： H的范围是10^15，DP方程很容易想到。但是因为H的范围太大了，而n的范围还算可以接受。因此，对高度排序排重后。使用新的索引建立线段树，使用线段树查询当前高度区间内的最大值，以及该最大值的前趋索引。线段树中的结点索引一定满足i<j的条件，因为采用从n向1更新线段树结点。每次线段树查询操作就可以得到 阅读全文