摘要：
先将树DFS一次得到一个序列，按这个顺序把节点上的苹果数放到一个一维数组，每棵子树的苹果数就相当于数组对应的一段元素的和。这个数组我们用树状数组来维护就可以加快速度。 1 #include 2 #include 3 #pragma warning(disable:4996) 4 using namespace std; 5 int bit[100001], a[100001];//bit -- binary indexed tree 6 int lowBit(int x){ 7 return x & (-x); 8 } 9 void add(int idx, int size, i.. 阅读全文
