虚树起步蓝/紫,先转化为钥匙与箱子一一对应,变成虚树上对应路径,在转换为路径覆盖问题,根据dfn序将询问离线用扫描线+树状数组维护,其中起点、终点lca分三种情况分讨。
思维难度不小,实现起来巨史。rt