2021年6月24日
题解 P4299 首都
摘要： $\text{Link}$ 一个 LCT + 二分查找重心的做法。 题意 给定一个森林，支持以下操作： A x y：连接 $x,y$。 Q x：查询点 $x$ 所在树的重心。 Xor：查询所有树的重心编号的异或和。 简化版题意：动态维护树重心。 题解 对于节点 $x$，维护 $siz_x$ 和 $t 阅读全文
posted @ 2021-06-24 14:05 Terac 阅读(9) 评论(0) 推荐(0)