hdu 1890 区间翻转——伸展树

来源:互联网 发布:tp5 未定义数组索引 编辑:程序博客网 时间:2024/05/26 07:30

Robotic Sort


元素位置作为其优先级插入伸展树。维护区间最值和翻转标记,每次找到一个最小值点就将其移到根,翻转其左子树,并删除最小值点。

留坑 待填