会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
litos
https://llitost.github.io/
首页
管理
2018年7月28日
2018牛客网暑期ACM多校训练营(第三场)C Shuffle Cards(可持久化平衡树/splay)
摘要: 题意 牌面初始是1到n,进行m次洗牌,每次抽取一段放到最前面。求最后的序列。 分析 神操作!!!比赛时很绝望,splay技能尚未点亮,不知道怎么用。 殊不知,C++库里有rope神器,即块状链表。 基础函数 有了上面的函数,就解决这道题了(狗头。 splay实现:区间交换可以用区间翻转来实现 如 1
阅读全文
posted @ 2018-07-28 00:11 litos
阅读(668)
评论(0)
推荐(0)
编辑