搞基数据结构
DraZxlNDdt
这个作者很懒,什么都没留下…
展开
-
Treap
作为蒟蒻的我一直觉得平衡树很高端,便从treap学起。。。。【为了省选?】 treap , 顾名思义 tree + heap.... 为了学它我先写了一份普通的二叉排序树(定义就不说了) #include #include #include #include #include #include const int N = 5e5+7; int n,a[N]; int Ran原创 2016-03-22 08:03:27 · 1121 阅读 · 4 评论 -
主席树
先%fotile主席 话说本蒟蒻一直布吉岛主席树与可持久化线段树的区别。。。也许他们就是一个东西。。。 首先 很明显的,如果我们要在原线段树上进行一次单点修改,并将新的树保存下来,我们其实可以不用新建2n个空间,我们可以注意到,每修改一次单点,只对从根到那个叶节点路径上的点有影响,所以我们新建一棵树只需logn的空间开销,正如图中所示,我们把新的节点的另一个儿子,指向原创 2016-04-05 22:10:50 · 2010 阅读 · 2 评论