会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
博客园
首页
博问
闪存
新随笔
订阅
管理
2021年1月27日
Permutation Transformer【Splay】
摘要: 题意:有N个点,初始从1至N排列,现在我们对数轴上第l到第r区间内的所有的点进行翻转操作,问经过M次操作之后,数轴上的数的排列情况。 很明显的,我们可以发现,这是一个Splay的操作,但是只有N个元素显得比较的麻烦了(细节+++),于是,我给首尾各加一个值,现在初始数轴变成了(1~N+2)。那么,当
阅读全文
posted @ 2021-01-27 19:37 唔哩Wulili
阅读(51)
评论(0)
推荐(0)
编辑