2017年8月28日
POJ 3321 Apple Tree 树状数组+dfs序
摘要： 题目：http://poj.org/problem?id=3321 题意：给出一个苹果树，开始每个节点都有一个苹果，有2个操作 C：有苹果就吃掉，没有就会长出一个苹果 Q：查询包括x的子树上苹果的个数 这个题目的关键就是怎么把它从一颗树转化成一个数组 可以用dfs序重新编号，保存节点所维护的区间，然 阅读全文
posted @ 2017-08-28 21:12 BK_201 阅读(147) 评论(0) 推荐(0)