2023年3月15日
LCT学习笔记
摘要： 板子 从问题看起：P3690 本题需要在一个动态图上实时查询各条链的状态（异或和）。因为两点联通时不连边，所以该图始终具有以下性质： 任意联通两点间有唯一路径。 因此该图是一个森林。 LCT 存储森林中的每条边，同时可以查询森林中任意一条链。当然也可以加边或删边。 思路： 对于每一棵子树，参考树链剖 阅读全文
posted @ 2023-03-15 19:44 HHH6666666666 阅读(69) 评论(0) 推荐(0)