2019年3月30日
文艺平衡Splay树学习笔记(2)
摘要： 本blog会讲一些简单的Splay的应用，包括但不局限于 1. Splay 维护数组下标，支持区间reserve操作，解决区间问题 2. Splay 的启发式合并（按元素多少合并） 3. 线段树+Splay 大常数树套树 一、Splay维护区间下标解决区间翻转问题 思想： 对于数组的下标是不可重复的 阅读全文
posted @ 2019-03-30 17:08 ljc20020730 阅读(142) 评论(0) 推荐(0) 编辑