#POJ3321Apple

POJ3321Apple Tree Dfs序 树状数组

 有一颗01树,以结点1为树根,一开始所有的结点权值都是1,有两种操作:  1.改变其中一个结点的权值(0变1,1变0)  2.询问子树X的节点权值和。 一组数据。先是一个数n,表示有n个节点。接下去n-1行,每行表示一条边。然后一个数m,表示有m个操作。然后m行,每行一个字母一个数x,如果字母是Q...