bzoj 3133

题意：
给出一棵树，一个人在树的顶端放球，球会优先进入子树内最小值更小的那一部分。
有两种操作：
1.在根节点放入若干个球。要求输出最后一个球落到了哪里。
2.拿走某个球，要求输出有几个球会落下来。

题解：
球落下的顺序是一定的，而且可以求出来。。。
->先在树上做出dfs序。
->然后在树上记录一下子树内最小值，然后按照这个顺序将dfs序存下来。
这个序列就是球从先到后落下的dfs序。

用优先队列去维护这些下标，对于若干个球每次都从队列中删去用过的。

对于拿走某个球，其实就是将该球所在链上的最顶端的球放下来。
可以用线段树维护dfs序，算出该球上面有几个球
->每次加球的时候在它子树上打个+1标记。。。
然后，倍增跳跳跳。。。
如果，不用线段树，似乎也可以直接跳跳跳找最顶端的球。。。
然后将最顶端位置放进队列，重复操作。

代码：

http://paste.ubuntu.com/24233441/