2019年2月25日
NOIP模拟赛10 题解
摘要： t3： 题意 给你一棵树，然后每次两种操作：1.给一个节点染色 ； 2. 查询一个节点与任意已染色节点 lca 的权值的最大值 分析 考虑一个节点被染色后的影响：令它的所有祖先节点（包括自身）的所有除去更新节点上来的整棵子树的所有节点更新。 那么考虑dfs序会使某节点的子树节点连成一片，所以不更新某 阅读全文
posted @ 2019-02-25 20:23 Jμdge 阅读(282) 评论(0) 推荐(0) 编辑