摘要:题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序,问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ 阅读全文
posted @ 2018-10-12 22:40 阿波罗2003 阅读 (57) 评论 (0) 编辑
摘要:题目传送门 传送点I 传送点II 题目大意 给定一个(小根)斜堆的生成方式。 如果$H$为空,或者插入的数$x$的权值小于根节点的权值,那么用$x$顶替$H$的位置,然后把$H$作为它的左子树。 否则交换$H$根的左右子树,然后递归左子树。 给定一个斜堆,元素大小分别为$0, 1, \dots, n 阅读全文
posted @ 2018-10-12 13:35 阿波罗2003 阅读 (29) 评论 (0) 编辑