摘要： 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 题目传送门 传送门I 传送门II 题目大意 双栈排序，问最小字典序操作序列。 不能发现两个数$a_{j}, a_{k}\ \ (j < k)$不能放在同一个栈的充分必要条件时存在一个$i$使得$j < k < i$且$a_ 阅读全文

摘要： 题目传送门 传送点I 传送点II 题目大意 给定一个（小根）斜堆的生成方式。 如果$H$为空，或者插入的数$x$的权值小于根节点的权值，那么用$x$顶替$H$的位置，然后把$H$作为它的左子树。 否则交换$H$根的左右子树，然后递归左子树。 给定一个斜堆，元素大小分别为$0, 1, \dots, n 阅读全文