2013年9月13日
POJ 3321 Apple Tree dfs+二叉索引树
摘要： 题目：http://poj.org/problem?id=3321动态更新某个元素，并且求和，显然是二叉索引树，但是节点的标号不连续，二叉索引树必须是连续的，所以需要转化成连续的，多叉树的形状已经建好，只要重新标号成连续的就行了。感觉重新标号是这个题最难的地方，否则就是个纯水题了。。。重新标号是看的... 阅读全文
posted @ 2013-09-13 20:01 Anti-Magic 阅读(147) 评论(0) 推荐(0) 编辑