会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Nemlit
黑夜给了我黑色眼睛,我却用它去寻找光明。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
数据结构——平衡树
[NOIP2017] 列队(平衡树)
摘要:考虑转化题意: 设这次操作删掉点$(x, y)$ 对于每一次向左看齐:在第x行删除$(x, y)$,并将y以后的点全部前移一位 对于每一次向前看齐:x以后的点全部上移一位,并在最后一列插入$(x, y)$ 这些操作都可以用$Splay$解决: 我们开$N+1$棵$Splay$,1到N棵表示的是第i行
阅读全文
posted @
2019-04-29 10:07
呢没理他
阅读(278)
评论(0)
推荐(0)
公告