[CF1083C Round#526 Div.1]Max Mex——[LCA+线段树合并]
【原题】
【题目翻译】
给定一棵有 n 个点的树,每个节点有点权。所有的点权构成了一个 0-n−1 的排列。有 q 次操作,每次操作 1 为交换两个点的点权,操作 2 为查询Mex(l) 值最大的 Mex(l) 值,其中 l 是树上的一条路径。定义一条路径 l 的 Mex 值 Mex(l) 为这条路径上最小的没有出现过的自然数
【输入格式】
第一行是一个整数 n 代表点数
下面一行是 n 个数字...
原创
2019-07-27 20:35:52 ·
286 阅读 ·
1 评论