会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
探险家Mr.H
首师大附中
O
YJason
好强啊
博客园
首页
新随笔
联系
订阅
管理
2017年12月4日
一篇打脸文
摘要: 打脸了...Splay其实有两种用法,第一个是常数奇大的平衡树 而第二个就厉害了,Splay可以对区间进行操作 具体是怎么个意思呢,我们来看这样一件事情 对于一个数列,我们用Splay维护它的下标 然后我们进行下面的Split操作 1.将l-1旋转到根 2.将r+1旋转到l-1的右儿子 令a为r+1
阅读全文
posted @ 2017-12-04 22:31 探险家Mr.H
阅读(231)
评论(0)
推荐(0)
编辑
公告