2020年11月2日
【题解】 首都 LCT维护子树信息+二分 Luogu4299
摘要： Legend 初始有 \(n\ (1 \le n \le 10^5)\) 个孤立点，支持以下操作 \(m\ (1 \le m \le 2\times 10^5)\) 次： 连边 \((u,v)\)，保证图中无环； 询问 \(u\) 所在树的重心； 求所有树的中心异或和； 当有多个重心时，取编号较小的 阅读全文
posted @ 2020-11-02 15:35 Imakf 阅读(123) 评论(0) 推荐(0) 编辑