摘要：
题意 一张有向图，初始有边 $\forall i\in[1,n-1],i\to i+1$，边权为 $0$。后来加入 $n\times (n-1)$ 条边，是对于每一对 $i,j(i\not ={j})$，连边 $i\to j$，若 $i<j$，边权为 $-1$，否则边权为 $1$。 删去后来加入的每 阅读全文
摘要：
题意 给定一棵树，点权为 $0\sim n-1$ 的排列。每次交换两个点的点权或者询问整棵树上所有路径中，路径上点权的 $\operatorname{mex}$ 最大值。 Solution 比较神奇的转化。 考虑放宽题目中的限制，我们在区间 $[l,r]$ 维护树上路径中包含 $[l,r]$ 的数的 阅读全文