摘要： 首先记录每个点原来的数字V、最小的变化L,最大的变化R，在子序列中两个点i,j(i<j)如果相邻，应满足A[I]<=L[J] && R[I]<=A[J],然后就维护一下这个东西，有点类似二维最长不降子序列，可以用cdq分治做，复杂度O(nlognlogn)。 代码 阅读全文

摘要： 这题可以用并查集做，一开始统计一下记录每个点被标记了几次，除了被标记过的点外，其他节点都与其父亲所在集合合并，然后倒着做，做的时候如果有节点标记次数变为了0，则将其与其父亲合并。 代码 阅读全文