BZOJ3506 排序机械臂

来源:互联网 发布:淘宝图片空间删除错了 编辑:程序博客网 时间:2024/05/01 23:15

BZOJ 3506排序机械臂


解析:赤裸裸的区间翻转+1, 这一次还需要维护一个区间最小值,然后还要注意Splay的中序遍历是不会变的, 所以我们将结点x旋转到根后,它当前的rank就是在原序列中的编号,直接输出即可。


Source:

0 0
原创粉丝点击