首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
1890专题
HDU 1890 Robotic Sort
题意: 将一列数字排序 排序规则是 每次找到最小值的位置loc 将1~loc所有数字颠倒 然后删掉第一位 直到排好序 排序要求是稳定的 思路: 这题要做的是 寻找区间最小值位置 翻转区间 的操作 因此可以想到用splay 只需要每个节点记录一个small 就可以实现找到最小值位置 翻转区间操作就是将splay的超级头转到最上面使之成为根 再把loc转到根下面
阅读更多...