【2 / 100】
标签：构造
有点幽默的构造，怎么被直接排序过了。
首先得到所有逆序对，然后按照右端点排序，如果相同按照左端点的值排序，否则按照左端点升序。
首先，我们显然要使得第 \(n\) 个位置满足条件，然后转化为一个子问题，要求大小关系不变，然后刚刚第一步就是缩减为子问题，后面的就是保证大小关系不变。
所以本质相同。
