摘要：
题目链接很不错的一个题，开始搞了一个裸树的，后来听宝哥说用DFS把一个节点给离散成一段区间，重新标号，想了一下，好久没敲树状数组了，敲完发现还是TLE，比较发现我用左儿子，右兄弟的建树好像效率很低啊，改成链表形式的邻接表存图，终于过了。 1 #include <cstdio> 2 #include <cstring> 3 using namespace std; 4 int p[200001],str[200001],end[200001],n,num; 5 struct node//挂链的邻接表 6 { 7 int data; 8 struct node *next; 阅读全文
