摘要:
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 阅读全文