原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ207.html　　第一次听说LCT还可以维护子树信息。　　首先对于每一条路径rand一个值，分别放在两个端点上，于是询问一条边是否被所有路径的经过就变成了询问某一边所代表的子树是否包含所有路径的端点各一次。于是我求出子树xor...