POJ -3321 Apple Tree(DFS序+树状数组)
题目链接:http://poj.org/problem?id=3321
题意:给你一棵初始时长满苹果的苹果树,有两种操作,
(1)将一个节点的状态改变(有苹果就把这个苹果去掉,没有就加一个)
(2)查询x及其子树一共有多少个苹果
思路:树上对子树的操作很麻烦,但是如果我们可以把树上操作转化为区间操作,那这一题就是一个单点更新,区间求和的题啦,那我们直接用树状数组(或者线段树)就可以直接求啦,但如何...
原创
2019-09-10 11:37:03 ·
150 阅读 ·
0 评论