摘要：
目录 二叉堆 Trie 线段树 动态开点线段树 扫描线 链表 块状链表 并查集 树状数组 BST二叉搜索树 旋转 Treap 非旋转 Treap/fhq Treap Splay 可持久化线段树 线段树的合并与分裂 线段树维护区间最值操作与区间历史最值 李超线段树 笛卡尔树 可并堆 线段树套有旋 Tr 阅读全文
posted @ 2022-02-18 13:41
luckydrawbox
阅读(10)
评论(0)
推荐(0)
摘要：
Splay\text{Splay}Splay 的宏定义、常量与变量、函数的内容与非旋转 Treap/fhq Treap 中的相关内容大致相同，这里不再多做解释其实是不想写。 权值版 #define pl a[p].son[0] #define pr a[p].son[1] struct Splay{ 阅读全文
posted @ 2022-02-18 13:34
luckydrawbox
阅读(6)
评论(0)
推荐(0)
摘要：
权值版 宏定义 #define fhqT int：以 fhqT\text{fhqT}fhqT 为基本类型维护，可根据自己需要定义，这里实现了以 int\text{int}int 为基本类型的 Treap\text{Treap}Treap。 #define pl a[p].l：fhq Treap\te 阅读全文
posted @ 2022-02-18 13:25
luckydrawbox
阅读(9)
评论(0)
推荐(0)
浙公网安备 33010602011771号