浅谈整体二分和CDQ分治 发表于 2019-07-19 | 分类于 分治 你：“woc这个树套树细节怎么这么多？” 某dalao：“什么题让我看一看……这不cdq裸题吗？” 你：“???…” 阅读全文 »
浅谈权值线段树与可持久化线段树 发表于 2019-07-19 | 分类于 数据结构 ， 线段树 我们先从一道经典题来入手吧 你需要维护一个数据结构，支持插入一个数，以及询问当前第k大的数是什么我们用平衡树自然是可以做的，但有没有别的更简单的做法呢？ 阅读全文 »
浅谈可并堆-启发式合并-左偏树 发表于 2019-07-19 | 分类于 数据结构 ， 堆 普通的二叉堆是一颗完全二叉树，可以支持$O(1)$的查询当前堆内min/max，$O(log n)$的插入和删除节点。他支不支持合并呢？ 阅读全文 »