2019年3月2日
Splay教程
摘要： [TOC] 前言 Splay是名副其实的区间小能手。它会经常出现在一些有关区间的题上。而本蒟蒻只会Treap，感到分外难受，于是就有了这个教程。 引入 Splay首先是一颗二叉查找树。也就是说，对于任何一颗子树，左子树内所有的值均小于根，右子树内所有的值均大于根。也就是下图这样，数字代表值。 这样的 阅读全文
posted @ 2019-03-02 21:43 chy_2003 阅读(301) 评论(0) 推荐(0) 编辑