splay

P3369 【模板】普通平衡树【splay】

题目链接一个学习splay的链接挺不错的哟初识splay的时间里总是会在各种各样的地方反着各种各样稀奇古怪的错误好蒻这次的错误是在pushup 的时候我们更新其父节点的时候不能直接使用 1 来做而是要理解为什么是加上这个节

数据结构 splay

题目链接有一张桌子有n个腿第i根腿的长度是li 现在要拿掉一些腿使得桌子稳定拿掉第i根腿需要di的能量稳定的条件是假如拿掉若干条腿之后桌子还有k个腿那么长度最长的腿的数目要超过一半比如桌子有5根腿那么至少要有三根腿是最

splay 平衡树

题目链接可以说这道题很好的给我们讲述了在Splay树上的lazy标记的递推跟线段树上类似在这棵二叉搜索树上我们一样的去递推懒标记接下来说说在哪几处需要专门注意懒标记的使用这里有几处需要注意的地方就是一开始给你的元素不是已经排好

数据结构 splay

题目链接好题哇学会了什么叫做splay树的合并这道题很容易会去想到使用并查集来解当然我之前写过并查集加上线段树合并来做这道题的现在换种想法也是学了splay不久的缘故写起来磕磕碰碰的这道题让我也更加的懂了关于splay的根

数据结构 splay

题目链接这道题很容易看到它是把操作给放到了Splay上面来做的其实主要改变的就是一些pushup 里面的细节左右子树没有节点的时候可千万不要再去比较了会WA死呜呜呜当时一直以为自己哪里没考虑到后来一想好像就是左右儿子节点

数据结构 splay

2020 Multi University Training Contest 9 G题题意有N个有各自高度的位置按1 N从左到右排列现在我们有两种操作 x y将第x列第y行的方块包括它上面的方块从右往左的移动过去同时推动前面的

splay 平衡树

先说一下这个大神讲的蛮好的可以看看他的图哦可以跟着这个大佬的图来画我这里讲的是学习他的讲解之后的学习的方法以及一些笔记了然后就是自己对于splay的观点了初识splay是在寒假集训的时候但是压根就没听懂于是痛定思痛回家之后

数据结构 splay

题目链接 splay的学习链接基于这道题的关于splay的讲解将由这篇博客开始 include

数据结构 splay