摘要：
Treap树 核心是 利用随机数的二叉排序树的各种操作复杂度平均为O(lgn)Treap模板：#include #include #include #include #include #include #include #include #include #include #include #in... 阅读全文
摘要：
第三次做此题。。不解释啦。不过变成用SBT来做啦！SBT好处在于能够保证树的高度为lgn，真真正正的平衡二叉树。因此删除，插入操作与普通二叉树几乎相同。#include #include #include #include #include #include #include #include #i... 阅读全文