树状数组相关应用之多叉树子树问题

Poj-3321：Apple Tree 题意： 卡卡的房子外面有一棵苹果树。每年秋天，树上都会长出许多苹果。卡卡非常喜欢苹果，所以他一直在精心培育着这棵大苹果树。 这棵树有N个分叉，这些分叉由树枝相连。卡卡把叉的编号从1到N，根编号总是1。苹果会在叉子上生长，两个苹果不会在同一个叉子上生长。卡卡想知道一个子树上有多少个苹果，因为他研究的是苹果树的生产能力。 问题是一个新的苹果可能会在空叉子上生长，

>>阅读原文<<