poj 3321 Apple Tree（树状数组）
摘要：
链接：http://poj.org/problem?id=3321题意：一颗有n个分支的苹果树，根为1，每个分支只有一个苹果，给出n-1个分支的关系和给出m个操作，Q x表示询问x的子树（包括x）苹果的数量，C x表示若分支x上有苹果，则摘下来，若没有则会生出一个，输出每个询问的值。分析：每个分支其... 阅读全文
posted @ 2013-08-20 01:46 jumpingfrog0 阅读(843) 评论(2) 推荐(0) 编辑
