06 2021 档案

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

点击右上角即可分享
微信分享提示