抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

解题报告 洛谷P3165/LOJ2241 [CQOI2014]排序机械臂 P4402 [Cerc2007]robotic sort

题意 给定一个序列,第 i 次操作找出第 i 小的元素的位置 p 并翻转区间 [i,p] 。求每次操作的 p 思路 可以使用 Splay 维护序列(中序遍历即为整个序列)。翻转操作参见文艺平衡树,但是本题的难点在于如何找到第 i 小的元素。 其实可以一开始就记录第...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme