数据结构使人懒惰....无脑敲了个线段树过了七个点

为什么本地测试是对的

表示只想到了模拟链表……

贪心策略为：从高位到低位扫描，若存在递减区间，则将高位删除以消除递减区间，否则从低位删。具体操作时，可以设一个栈来保存从高位起还没删的数。不难发现最后的结果一定是一个不下降序列，由此可以想到用二分来优化。