tsqtsqtsq

摘要： 树状数组 引入 树状数组是一种支持 单点修改 和 区间查询 的，代码量小的数据结构。树状数组和线段树具有相似的功能，但他俩毕竟还有一些区别：树状数组能有的操作，线段树一定有；线段树有的操作，树状数组不一定有。但是树状数组的代码要比线段树短，思维更清晰，速度也更快，在解决一些单点修改的问题时，树状数组 阅读全文

摘要： fhq-Treap 无旋 Treap 的操作方式使得它天生支持维护序列、可持久化等特性。 无旋 Treap 又称分裂合并 Treap。它仅有两种核心操作，即为 分裂 与 合并。通过这两种操作，在很多情况下可以比旋转 Treap 更方便的实现别的操作。下面逐一介绍这两种操作。讲解无旋 Treap 应当 阅读全文