摘要： 树状数组有一个很牛逼的名字，叫二叉检索树，其中用O(log n)的算法可以统计前n项的和，成就了该算法的优美。 全世界都有这个标程，贴出来看看 阅读全文

摘要： (1)Size Balanced Tree。 左旋 右旋 维护 ： 这个比较容易理解，《Size Balanced Tree》对维护操作的复杂度分析是均摊O(1)，优美插入：普通BST插入，进行树形状的调整 删除：用BST的删除方法，要找到删除节点的最小关键字或最大关键字，来进行替换。 POJ2761 Feed the dogs http://acm.pku.edu.cn/JudgeOnline/... 阅读全文