社区
数据结构与算法
帖子详情
关于Splay的push_up()操作
zjgxwx
2019-02-01 05:51:41
在Splay树中,除了rotate()中需要push_up外,还有哪些操作需要push_up()?
...全文
72
回复
打赏
收藏
关于Splay的push_up()操作
在Splay树中,除了rotate()中需要push_up外,还有哪些操作需要push_up()?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
Splay
小结
Splay
基本
操作
: 1.rotate() 旋转
操作
---包含三种情况 2.
splay
() 伸展-----一般是...4.
push
_up() 向上维护根的信息 5.
push
_down()向下下放延迟标记 6.Cut() 删除一个区间 7.insert()插入一个区间 8.Flip()翻转一个区间 9
关于
splay
的一些说明
push
_up rotate
splay
find 前言 暑假快过完了,大家感觉是不是很棒!gay房也体验过最新的断电模拟器了. 好吧,在开讲之前我还是得说一个.刀剑神域的外传实在太好看了! 除了精彩的战斗场面,神一般的人设...
SPLAY
的各种
操作
#include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> using namespace std; const int maxn=100010; struct node{ int v,s,fz,f,ch[2];...void
push
_up(int rt){ int
BZOJ3786: 星系探索
splay
维护dfs序
题目大意:n个点的树,m个
操作
...因为本题的询问都是一个点到根的,根又不会变,因此可以通过维护入栈出栈序的方法,每个点入栈时向
splay
中
push
_ back一个正权值点,出栈时向
splay
中
push
_ back一个负权值点,这样从
数据结构与算法
33,007
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章