摘要："题目链接" 满分做法: 将正反两面连边，发现如果一个连通块的变数 =n条时，那么这个连通块一定能满足保证每个面值都能够被提供至少一次。如果它是一棵树，无论怎么调整，都会漏掉一个面值无法打出。 于是最后询问的就是一个线段中是否包含一个完整的限制线段（他的起点为一棵树中编号最小的，终点为最大的），这个 阅读全文

摘要：满分做法： 几组样例充分说明，最优的子序列单调区间最多不超过两个。所以可以用树状数组维护三个值，一个是单增的最大值，一个是单减的最大值，一个是有拐点的最大值。最后离散化倒叙处理即可 阅读全文