Live2D
2020年8月14日
splay（伸展树）&LCT（动态树）复杂度略证
摘要： Preface 貌似n年前就听学长讲过，可惜当时太菜，什么都听不懂…… 最近太闲于是稍微学习了一下。在此做个小结。 一些约定/定义 点$i$的子树大小表示为$size(i)$。 点$i$的势函数$R(i)=\lceil\log_2size(i)\rceil$。注意这里有一个美妙的上取整。 全局势函数 阅读全文
posted @ 2020-08-14 16:18 Iking123 阅读(620) 评论(0) 推荐(0) 编辑