在隔壁类似题目能过。
思路是圆方树套虚树，然后虚树部分的lca写了树剖然后直接去世了。
稍微算了一下，没算出来哪里爆了（那个类似题目完全等价于subtask2且数据更大，空间也没爆，就是这个代码修了一点交上去的，空间也没多少），应该是实现哪里写挂了。 求dalao看看。