如果你是没写挂的话那是常数问题，我不知道为何 7s 的题还有常数被卡……

你可以试试以下方法：

1. 把vector存边换成链表（@米奇 巨佬好像就这么过的），把每个边连向父亲的变删掉。

2. 阈值设置为 sqrt(n*log2(n))。

3. 加优秀的读入输出优化。

4. 我的程序里 deal(l,mid);deal(mid+1,r); 改成deal(l,mid);deal(mid,r); 可以快一点。

（4）和其他方法效果根据代码而异，欢迎补充。