2019年12月11日
非旋(fhq)Treap小记
摘要： 前置知识： "二叉搜索树" 以下摘自 ↑: 二叉搜索树每次操作访问O(深度)个节点。 在刻意构造的数据中，树的形态会被卡成一条链，于是~~复杂度爆炸~~ 它的复杂度与直接暴力删除类似。 但二叉搜索树扩展性强。更复杂的$splay,treap,SGT$等都基于二叉搜索树，只是通过一些对树的形态的改变来 阅读全文
posted @ 2019-12-11 17:35 Sweetness 阅读(315) 评论(0) 推荐(0) 编辑