{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e\u003c/p\u003e\n \u003cp\u003e卡卡屋前有一株苹果树,每年秋天,树上长了许多苹果。卡卡很喜欢苹果。树上有\u003ci\u003eN\u003c/i\u003e个节点,卡卡给他们编号1到\u003ci\u003eN\u003c/i\u003e,根的编号永远是1.每个节点上最多结一个苹果。卡卡想要了解某一个子树上一共结了多少苹果。 \u003c/p\u003e\n \u003cp\u003e现在的问题是不断会有新的苹果长出来,卡卡也随时可能摘掉一个苹果吃掉。你能帮助卡卡吗?\u003c/p\u003e\n \u003cp\u003e\u003c/p\u003e\n \u003ccenter\u003e\n \u003cimg src\u003d\"CDN_BASE_URL/95a992a75f75b7d92488d79284d3b4ef?v\u003d1488586451\" SRC\u003d\"CDN_BASE_URL/95a992a75f75b7d92488d79284d3b4ef?v\u003d1488586451\"\u003e\n \u003c/center\u003e\n \u003cp\u003e\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n \u003cp\u003e输入数据:第一行包含一个整数\u003ci\u003eN\u003c/i\u003e(\u003ci\u003eN\u003c/i\u003e\u003c\u003d100000),表示树上节点的数目。\u003cbr\u003e\n接下来\u003ci\u003eN\u003c/i\u003e-1行,每行包含2个整数\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e,表示\u003ci\u003eu\u003c/i\u003e和\u003ci\u003ev\u003c/i\u003e是连在一起的。\u003cbr\u003e\n下一行包含一个整数\u003ci\u003eM\u003c/i\u003e(\u003ci\u003eM\u003c/i\u003e ≤ 100,000).\u003cbr\u003e\n接下来\u003ci\u003eM\u003c/i\u003e行包含下列两种命令之一:\u003cbr\u003e\n\"\u003cb\u003eC \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\" 表示某个节点上的苹果发生了变化,如果原来没有苹果,则现在长出了一个苹果;如果原来有苹果,则是卡卡把它吃了。\u003cbr\u003e\n\"\u003cb\u003eQ \u003ci\u003ex\u003c/i\u003e\u003c/b\u003e\" 表示查询\u003ci\u003ex\u003c/i\u003e节点上的子树上的苹果有多少。包含节点\u003ci\u003ex\u003c/i\u003e.\u003c/p\u003e\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 对于每次查询,输出其结果。\n \u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n1 2\n1 3\n3\nQ 1\nC 2\nQ 1\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e3\n2\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":""}}]}