摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/Balanced-Binary-Tree.html 注意是简单教程，不是入门教程。 splay 1. 旋转： 假设点 y 原是点 x 的 father，旋转操作可以在不改变中序遍历的基础上，将 y 变成 x 的儿子 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ55.html 题解 做法还是挺容易想到的。 但是写的话…… 首先这种题如果只要求一棵树中的满足条件的点数（不需要在加点的同时维护答案），那么显然可以点分治： 假设当前点分中心为 x，设点 y 与 x 的距离 阅读全文