摘要：
题意：一棵苹果树有n个结点，编号从1到n，根结点永远是1。该树有n-1条树枝，每条树枝连接两个结点。已知苹果只会结在树的结点处，而且每个结点最多只能结1个苹果。初始时每个结点处都有1个苹果。树的主人接下来会进行m个操作。操作共两种。C X表示将结点x上的苹果数量改变，原本是1，则现在为0，原本是0，现在是1。Q X表示一次查询。要求输出结点X和其子树上的苹果总数。n和m最大可到100000。操作只有更新和查询两种，树状数组最合适了。首先是树状数组的相关知识。网上有很多讲解，在这里传送一个讲解的地址传送门树状数组最重要的就是要搞明白那种经典的图，之后就没什么问题了。思路：本题的关键是如何将树映射 阅读全文
