Splay

没有摘要可以提供,因为摘要还在rotate……

树链剖分

树链剖分是一种针对树上问题的很优秀的处理想法。准确的说,它就是一种把“树”映射成“链”的想法。而对于“链”,我们能进行很多处理,诸如挂上线段树,维护前缀和之类。通过这些优秀的数据结构,我们就可以很好的解决有关树上路径的诸多问题……

带权并查集

带权并查集,是指在原有并查集数据结构的基础上,每个节点再维护一个权值,以达到求解既有合并传递性又存在节点权值的数据结构问题……

分块-区间排名

维护一段长为$n$的数列,支持区间加法,查询区间内小于某个值的元素个数(该值在区间内的排名)……

分块-区间加法

神犇hzwer太强啦!Orz……

单调队列

常见的队列一般分为两类:FIFO(先进先出)型和特定元素优先型。第一类常称作普通队列,第二类常被称作优先队列,它实际上更像是一个小根堆……

种类并查集

类并查集,也称带权并查集,是并查集的强化版。

线段树

维护一段数列,支持 区间/单点 修改以及 区间查询……

树状数组

关于树状数组:请移步隔壁《线段树》……

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×