2016年1月14日
HDU 1890(splay tree 区间翻转)
摘要： 前后折腾了一天半时间才搞定。。从学习lazy到理解代码。。—_—||题意是说每次把第i大的数所在位置和第i个位置之间翻转，输出每个数在翻转前的位置。首先我们要想到，在splay tree 中，对于根节点来说，左子树的大小+1就是它在数组中的位置（从1开始标号），左子树的各元素也是在数列中位于根结点左... 阅读全文
posted @ 2016-01-14 13:10 Septher 阅读(287) 评论(0) 推荐(1) 编辑