2017年1月14日
hdu 1890 Robotic Sort(splay 区间反转+删点)
摘要： 题目链接：hdu 1890 Robotic Sort 题意： 给你n个数，每次找到第i小的数的位置，然后输出这个位置，然后将这个位置前面的数翻转一下，然后删除这个数，这样执行n次。 题解： 典型的splay区间翻转+删点。 我们把数据排序，然后记录一下每个数原来的位置，然后splay建树的时候用原来 阅读全文
posted @ 2017-01-14 18:36 bin_gege 阅读(144) 评论(0) 推荐(0) 编辑