摘要：
题意： 戳这里 分析： 我们发现题意就是求一条边所连两个点各自的子树大小的乘积 但是关键问题来了，LCT 的本质是维护链的信息，那么怎么维护子树的信息呢？ 常见操作就是新开一个数组用来记录子树信息（ \(siz,val\) 等) 但是在 \(link,access，cut\) 这类修改 \(spla 阅读全文
摘要：
题意： 戳这里 分析： 首先我们发现需要按 \(a,b\) 的大小动态加减边，直到 1 和 \(n\) 联通，所以上 LCT 具体做法就是，把边按 \(a\) 升序排好后，从小到大加边，每次新加入一条边 \(u -> v\) 时，分两种情况： 在同一个连通块内 此时删掉连通块里 b 最大的那条边，然 阅读全文