1.本题主要考察LIS，但是LIS的朴素写法一般时间复杂度不能满足nlogn,必须施以upper_bound优化。

2.本题第二问，贪心牵扯入平衡树set维护，或者可以用dilworth定理，但总体难度较高

3.加强数据后理应评高

故本蒟蒻认为，本题值绿，大佬不喜勿喷。