2017年5月15日
【BZOJ3506】【Cqoi2014】排序机械臂
摘要： 传送门（因为BZOJ上没有题面...所以放的是luogu的） 题意:你需要维护一个序列，支持区间翻转与查询区间最小。 解题思路：由于区间最小实际上每一次就是对应的整个数列的第k小，因此可以直接预处理解决，接下来考虑如何找到这个点，可以直接用一个指针解决，然后就是简单的无旋treap操作： 给定一个平 阅读全文
posted @ 2017-05-15 16:24 Melacau 阅读(473) 评论(0) 推荐(1) 编辑