摘要：
LCT新姿势：维护子树信息。 不能带修，子树修改就要toptree了... 题意：动态加边，求子树大小。 解： 维护子树信息只要额外维护虚边连的儿子的信息即可。这里把siz的定义变成子树大小。 哪里会修改虚边呢？link和access。把这两个函数改一改就行了。 注意这里link的时候x和y都要ma 阅读全文
摘要：
LCT新姿势：维护边双连通分量。 题意：给你一张无向图，有加边，改点权操作。 你需要回答的是：从a到b，给每条边任意定向后，能经过的点权之和最大是多少。(每个点只算一次，点权非负)。 可以发现，一个边双连通分量之内的都可以到达。就相当于在缩点后的树上求路径权值和。 使用LCT动态维护：开两个并查集。 阅读全文
