WuliWuliiii
凤兮凤兮归故乡 遨游四海求其凰
摘要: 题意:有N个点,初始从1至N排列,现在我们对数轴上第l到第r区间内的所有的点进行翻转操作,问经过M次操作之后,数轴上的数的排列情况。 很明显的,我们可以发现,这是一个Splay的操作,但是只有N个元素显得比较的麻烦了(细节+++),于是,我给首尾各加一个值,现在初始数轴变成了(1~N+2)。那么,当 阅读全文
posted @ 2021-01-27 19:37 唔哩Wulili 阅读(51) 评论(0) 推荐(0) 编辑