摘要： 3321 -- Apple Tree 做回之前个人赛超时到比赛结束的题。 这题就是一个简单的树形结构转化为线性结构，然后套用树状数组求区间和。不过不知道什么原因，用vector构建邻接表在dfs的时候超时了，转成链表就360ms过了。对于才1e5条边这么小的规模，我还是第一次遇见STL会超时的。代码如下：View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <vector> 5 #include <cstring> 6 阅读全文