kedebug

摘要： 题意： 一棵具有n个节点的树，一开始，每个节点上都有一个苹果。现在给出m组动态的操作： (C,i)是摘掉第i个节点上面的苹果(若苹果不存在，则为加上一个苹果)，(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。 阅读全文

摘要： 初识树状数组，确实是一种优美的数据结构，夹杂着很强的数学模型在里面。 http://poj.org/summerschool/1_interval_tree.pdf 这里已经说明的非常清楚。 http://dongxicheng.org/structure/binary_indexed_tree/ 这篇文章说的也是差不多的。 阅读全文