2018年12月23日
Codeforces 1083C Max Mex 线段树
摘要： 题意 给出一棵$n$个节点，以$1$为根的树。 每个节点都有一个权值$v_i$，$v_i \in [0,n 1]$且没有两个节点的$v_i$相同。 定义$V$为树上某条路径上的节点的$v_i$组成的集合。 给出$q$次操作，每次交换两个节点的$v_i$或者询问所有可能的$V$的$mex$的$max$ 阅读全文
posted @ 2018-12-23 19:29 zykykyk 阅读(372) 评论(0) 推荐(0) 编辑