摘要：
Splay算法详解 本篇随笔浅谈一下算法竞赛中的$Splay$算法。 Splay的概念 Splay在我看来应该算作一种算法而非数据结构。无论是Treap，AVL，SBT，替罪羊树还是Splay其实都应该算作算法，因为它们都在解决一种数据结构存在的问题：二叉搜索树$BST$。 对于二叉搜索树和Trea 阅读全文
摘要：
洛谷 P3369 【模板】普通平衡树 洛谷传送门 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入 xx 数 删除 xx 数(若有多个相同的数，因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 ) 查询排名为 xx 的数 求 阅读全文