2020年2月5日
Splay与LCT
摘要： Splay与LCT 本文介绍splay与lct的基本原理与应用 需要的前置知识：二叉排序树，树链剖分原理。 小菜鸡为了应付老师作业写的，诸多错误还请指教。 splay 二叉排序树 二叉排序树或者为空，或者具有下面的性质：若它的左子树非空，则左子树所有的权值均小于它；若右子树非空，则右子树所有的权值均 阅读全文
posted @ 2020-02-05 17:32 rain_star 阅读(154) 评论(3) 推荐(1) 编辑