2017年2月16日
codevs 1743 反转卡片
摘要： 题意 有一个长度为n的序列，序列为n的一个排列。每次找到序列的第一个数k，若k=1则退出，否则区间[1,k]进行翻转，直至k=1或翻转次数大于100000。n<=300000 这题是Splay翻转裸题，但是，我调了一个晚上，毕竟很久没有打过Splay。 问题是出在一开始构建Splay的过程之中，没有 阅读全文
posted @ 2017-02-16 22:11 Splay 阅读(344) 评论(0) 推荐(0) 编辑