rsqppp

摘要： 概念简单，功能强大的数据结构。常年以非正解解法打爆正解的其他复杂数据结构，并且非常难造数据卡掉，堪称黑科技。 主要想法，链表具有插入方便优势，数组具有查找方便优势，但都在对方擅长部分非常无能，结合起来，舍长补短。达到平衡。 选取块的大小为$\sqrt{n}$ 时较好。 板子： 阅读全文

摘要： 平衡树，代码比treap短，大部分情况比treap快，概念简单，不能可持久化。 不能实现splay的提取区间，适合低级，中级的平衡树题，对于复杂的数据结构题难以解决问题。 主要想法，不旋转，设置平衡因子，不删除，直接标记，标记数目比例超过平衡因子，暴力重建成完全二叉树。看似脑残，由于大量lazy操作 阅读全文