摘要：2016-05-29 17:03:51 题目链接: POJ 3321 Apple Tree 题目大意: 给一棵树,一开始每一个节点权值都为1 两种操作: 1.C X 将X节点的权值取反 2.Q X 求以X为树根的子树的权值和 解法: 用树状数组维护DFS序 需要注意的: 1.需要一个数组存储每个节点 阅读全文