高级数据结构

树链剖分模板

树链剖分,一般特指轻重链剖分 (Heavy-light decomposition),是一种将树划分为链集的启 […]

替罪羊树模板

突然发现一个月没写 Blog 了,滚回来补锅。。据说要补 30+ 篇 ?!! 就当复习吧。。 替罪羊树 (Sc […]

主席树模板

主席树,顾名思义就是 fotile96 -- hjt 主席发明的一种数据结构。 本质上是一棵可持久化权值线段树 […]

非旋Treap模板

传统的旋转 Treap 是一棵名次树,只能处理名次相关的询问。 那么如果碰到区间问题,难道只能打 Splay […]

左偏树模板

左偏树 (Leftist Tree) 是一种特殊的堆有序 (heap-ordered) 二叉树。 普通的二叉堆 […]

笛卡尔树模板

笛卡尔树,类似于 Treap,由两个键值 val 和 wt 组成。 前者满足二叉排序树性质(即中序遍历升序), […]



常年不在线的QQ:
49750

不定期更新的GitHub:
https://github.com/Darkleafin


OPEN AT 2017.12.10

如遇到代码不能正常显示的情况,请刷新页面。
If the code cannot be displayed normally, please refresh the page.


发现一个优美的网站:
https://visualgo.net/en
















- Theme by Qzhai