poj3321——Apple Tree

题目大意：给出一颗N个节点的苹果树，每个节点只能长一个苹果，根节点标号1。苹果树一开始每个结点都有一个苹果。现在有两种操作，C  x是改变某个节点（如果x节点有苹果就吃掉，如果x结点没有苹果就是长出来一个新苹果）；P  x是查询以节点x为根的子树有多少个苹果（包括x节点本身）

输入：N(N ≤ 100,000)

           u  v（节点编号，意思是uv两个节点之间有一条边，共N-1行）

           M(M ≤ 100,000)

           操作C  x/操作Q  x（共M个操作，各占一行）

输出：对每一个Q（查询）操作输出一个苹果个数（各占一行）

分析：树状数组（BIT二叉索引树）的应用。这道题是单