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