数据结构
kamisamaxmd
这个作者很懒,什么都没留下…
展开
-
4月4号 机房训练赛(数据结构)
我只是循规蹈矩地生活,惯于离经叛道,体味心安理得。亦于按部就班,痛感乏善可陈。我欺骗过,伪装过,失真过,但置我于死地者,必将赐我以后生。 这次考试太惨,直接说题目吧。 这道题十分之坑爹,如果只有赋值操作或只有增加操作那十分简单,直接敲区间修改线段树模板就好了。但它要求支持两个操作。 那么我们要这样想。 因为它有两个操作,增值和赋值。那么我们设置两个lazy标记分别表示增值的和赋值的量(代码原创 2017-04-04 22:07:38 · 338 阅读 · 0 评论 -
bzoj 3223 文艺平衡树 Splay详细解析
本文不会过于深入介绍splay的证明,感性认知- -。 对于树我们知道它有两个旋转,对于一个节点,如果它是左儿子,那么它只能右旋,如果它是右儿子,它只能左旋,在splay的时候,我们的目的是把一个节点x转到一个根上,我们考虑两种情况, 1在三点一线的时候(3个点没有弯曲)那么先旋转x的父亲,在旋转x,除此之外都直接旋转x就好了,这样是为了让树更平衡。(画个图感性认知一下0 0)splay大概流程原创 2017-07-14 20:51:30 · 1007 阅读 · 0 评论