摘要：LCT好题 首先我们考虑实际询问的是什么： 从LCT的角度考虑，如果我们认为一开始树上每一条边都是虚边，把一次涂色看作一次access操作，那么询问的实际就是两个节点间的虚边数量+1和子树中的最大虚边数量！ 这种问题显然树上容斥，如果设$dis_{i}$表示$i$到根节点需要经过多少虚边，那么答案显 阅读全文