20260206动态树LCT

A - 动态树（LCT）

模板题。

B - Tree II

模板题，要写一堆懒标记，细节很多。

C - 弹飞绵羊

简单题。

D - 洞穴勘测

简单题。

E - 染色

简单题，可以不用 \(LCT\)。

F - 航线规划

简单题。

G - 魔法森林

\(LCT\) 维护最小生成树板子题。

H - 由乃的 OJ

考虑用树剖。由于不同的位之间不干扰，所以可以维护每个区间每一位 \(0\) 进去 和 \(1\) 进去会得到几，把祂们压成一个\(unsigned long long\)，用位运算合并，求答案时直接贪心。