2022年2月26日
SP4155
摘要： 题解里貌似没有树链剖分的写法？那蒟蒻来一发。 题目给定 \(n\) 个开始时不连通的点，每个点有点权，要求满足三个操作。 判断两个输入的节点之间是否连通，如果不连通则在两点之间连边。 单点修改。 输出两个输入的节点之间路径长度。 因为题目没有强制在线，所以可以尝试使用离线建树，然后树剖套线段树维护。 阅读全文
posted @ 2022-02-26 21:13 AIskeleton 阅读(30) 评论(0) 推荐(0) 编辑