高级数据结构

树链剖分模板

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

替罪羊树模板

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

主席树模板

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

非旋Treap模板

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

左偏树模板

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

笛卡尔树模板

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



新博客地址: darkleafin.cf

常年不在线的QQ:
49750

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

OPEN AT 2017.12.10

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

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
















- Theme by Qzhai