标签:数据结构

共 10 篇文章

CDQ 分治学习笔记

CDQ 分治是 OI 中的一个比较常用的分治算法。该算法最早由 IOI2008 金牌得主陈丹琦提出,并因此得名。
笔记

无旋 Treap 学习笔记

无旋 Treap,又名 FHQ-Treap。无旋 Treap 仅有两种核心操作 —— 分裂与合并,它依靠这两种操作来维护树的平衡,从而省去了旋转操作。这种操作方式使得它天生支持维护序列、可持久化等特性。
笔记

可持久化线段树学习笔记

本文讲述的是 可持久化权值线段树 。这种数据结构在普通线段树的基础之上支持查询某个历史版本,同时时间复杂度与线段树是同级,空间复杂度相较而言更高一些。
笔记