摘要：
题目链接 题目解析 如果对每一条边都尝试染色的话，复杂度显然不可过。 考虑从宏观上大局考虑。（这句话怎么这么别扭，是我语文太菜了 如果图中有奇环，那么奇环上的边必须被选，否则如果选了其它的边，奇环上的边就一定有一条左右端点颜色一样。 同样考虑偶环，我们发现偶环上的边必须不被选，否则如果选了偶环上的边 阅读全文
摘要：
题目链接 题目解析 注意到每个数的后继都是唯一的。 那么我们可以把这个序列挂到树上去，每个点的后继就是父节点。用类似于笛卡尔树的方式建树。 那么题目要求的最长贪心严格上升子序列的长度就是从儿子到父亲的最长链的长度。 题目有给定区间并修改，而如果区间中新出现一个数$a[x]\(，那么它子树内的所有结点 阅读全文