会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dreagonm
博客园
首页
联系
订阅
管理
2018年11月29日
p2042 维修数列(SPLAY)
摘要: 终于yy过去了 撒花 调了一天半,出了无数锅 以下是出锅列表 rotate的时候要判断父亲节点的父亲节点是否存在 rotate的时候记得修改节点的父亲信息 pushdown的时候注意特判有无左右子树 本题最大子段和要求至少要有一个数字 splay的每个节点中都存有一个点的权值,和线段树不同 lx和r
阅读全文
posted @ 2018-11-29 16:58 dreagonm
阅读(180)
评论(0)
推荐(0)
编辑
公告