需要注意的是，在LCT中的所有获取祖先操作都要套并查集的祖先查询，否则查到的不一定是真实的父亲(因为点可能已经被缩进边双了)。考虑
题目要求维护树上序列不同颜色段数，涉及到树链的
森林中的SplaySplaySplay子树大小，那么就可以实现标记下放：对于所有的操作，首先splitsplitsplit提取链，然后再对链进行操作即可。注意别抄错板子。
链接：https://www.luogu.com.cn/problem/P3950题目思路没思路，太板了，一眼LCT对于开战执行，停战，询问判连通性即可。Code#include <bits/stdc++.h>#pragma gcc optimize("O2")#pragma g++ optimize("O2")#define int long long#define endl '\n
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
![[LCT刷题][边双缩点] P2542 [AHOI2005] 航线规划](https://s2.51cto.com/images/blog/202210/28103416_635b3fa820b2d94024.png?x-oss-process=image/resize,m_fixed,w_116,h_70/ignore-error,1)
