(Codeforces) 675D. Tree Construction

http://codeforces.com/problemset/problem/675/D

題意：給你n個點，依序加入二元樹。

當然不能實作，如果是一條直鏈，複雜度就爛掉了XDDD

所以說，後來我想想，發現：
加入一個值，他的祖先就是在目前的集合中  比他大的值中最小的  和  比他小的值中的最大的  的其中一個。那，我就開一棵數值線段樹是解決就好了XD

詳細就看我的code吧！也可以參考          (TOJ) 47. 1d-kd-tree          的解說

http://codeforces.com/contest/675/submission/17981375