2020年3月22日
[GDOI2017] 取石子游戏(LCA)
摘要： [GDOI2017] 取石子游戏(LCA) 题面 给出一棵树，每个点都有一个权值。对于每个节点，求去掉该节点的子树后，剩下所有节点的权值MEX(最小的没有出现的非负整数。) 分析 用权值线段树合并乱搞显然是可行的，但细节很多且需要卡常。 我们考虑所有权值为$i$的节点对答案的影响。求所有节点的LCA 阅读全文
posted @ 2020-03-22 18:19 birchtree 阅读(205) 评论(0) 推荐(0) 编辑