10.8 补坑

今天主要任务就是干掉之前没有做过去的模拟题，大概有个六七道，因为懒，所以不在向对应的场次总结里放了。同时单独拿出来也是意味着这些题的重要性和难度都是比较大的。

AVL 树

优美的平衡树，中序遍历字典序最小，显然是贪心。注意平衡树的特殊性质，树高是 log 级别的，也就是说可以暴力跳父亲。

按照中序遍历和先序遍历贪心均可。
每一次检查当前点是否可以加入最终的树中，从当前点向上，每次遇到自己
是左子树时，根据目前的情况计算右子树至少需要留下多少的点。
计算得到一个点留下整棵树至少多大，如果不超过K，则显然可以。
由于读入的树是AVL树，树高为log

标签：int,10.8,mid,tot,define,补坑,dp,mod
来源： https://www.cnblogs.com/zhaoxubing/p/15383860.html