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

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


了解详情 >

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

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

平衡树笔记

二叉搜索树(BST) BST 是一种常用的数据结构,每个节点储存着一个可以比较大小的权值,并且其满足如下性质:对于任意节点 u ,其左子树(如果存在)内所有节点的权值均小于 u 的权值,其右子树(如果存在)内所有节点的权值均大于 u 的权值。 不难发现这棵树可以做很多事情:这棵树的中序遍历就是排好序的序列,并且可以很方便的进行插入删除和查找...
OInotes



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