2022年2月28日
SP4155 OTOCI - OTOCI
摘要： 题意 给定一棵树，每个点有一个点权，一开始整棵树没有连任何边，接着 mmm 次操作，要求询问两点是否联通，修改点的权值和询问两个结点之间所有点权的和。 解法 本题和 P4312 完全相同，因为我还不会 LCT，又因为没有删边操作，考虑并查集加树剖离线维护。 注意并不是所有 bridge 都要求建边， 阅读全文
posted @ 2022-02-28 20:16 HappyBobb 阅读(8) 评论(0) 推荐(0)