2026年10月24日
[NOIP2025] 树的价值
摘要： https://www.luogu.com.cn/problem/P14637 我们把每一个点看成垫脚石。 对于一个点的mex，首先肯定会从它的某个儿子继承过来，然后再选其他子树里的一些没有用过的垫脚石来给他拔高。 那么这样的继承关系会形成一些链。 我们就相当于给这棵树做了个链剖分。 那我们就从链剖 阅读全文
posted @ 2026-10-24 10:25 SigmaToT 阅读(19) 评论(0) 推荐(0)