摘要： 题意：3个炒作，1 插入一个（值，优先级） 2 找优先级最大的输出值并删除 3,找优先值最小的输出值并删除。解题思路：splay解题代码： 1 // File Name: poj3481.cpp 2 // Author: darkdream 3 // Created Time: 2015年04... 阅读全文

摘要： 题意：对序列取出连续的一段接到剩下的第k个值后面，或者把一段序列反转。解题思路：splay 区间操作。解题代码： 1 // File Name: hdu3487.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月09日 星期四 10时1... 阅读全文

摘要： 题意：给你一串序列，不断的将一个数 取出来放在最前面，不断的询问 rank位 和 数的rank，解题思路：1）线段树 + 树状数组（需要离散化）2）Splay ，我把抽出来的建树，所以不是那么方便，可以离散化直接建树，这样会方便一点。解题代码： 1 // File Name: hdu3436.pb... 阅读全文