摘要：
题目：http://acdreamoj.sinaapp.com/problem.php?id=1156 Also see @http://www.spoj.pl/problems/BST/大意：求bst插入的数的层数之和。思考：暴力模拟可达O(n^2)。。。300000 ，1，2，3。。。300000必挂看了标程想了半天，终于在去领快递（数论概论）的路上想通了。。。用区间来想，bst每个分支处都是限定了一个区间(l,r)，新插入的数x所在区间即为（小于x且最接近x的数L，大于x且最接近的数R），因此x的父亲就是L和R中较深的那个，因此depth(x)=Max(depth(L),depth(R. 阅读全文