weixin_43832331的博客

洛谷 P1030：求先序排列题目地址【题目描述】题目描述　　给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度≤8）。【输入格式】　　2行，均为大写字母组成的字符串，表示一棵二叉树的中序与后序排列。【输出格式】　　1行，表示一棵二叉树的先序。【输入样例】　　BADC　　BDCA【输出样例】　　ABCD（一）什么是先序、中序、后序遍历：...

洛谷 P3377 【模板】左偏树（可并堆）题目链接【题目描述】　　如题，一开始有N个小根堆，每个堆包含且仅包含一个数。接下来需要支持两种操作：　　操作1： 1 x y 将第x个数和第y个数所在的小根堆合并（若第x或第y个数已经被删除或第x和第y个数在用一个堆内，则无视此操作）　　操作2： 2 x 输出第x个数所在的堆最小数，并将其删除（若第x个数已经被删除，则输出-1并无视删除操作）【...