摘要: 题目链接:https://www.luogu.org/problemnew/show/P1377 题意: 有一棵n个节点的二叉搜索树。 给出它的插入序列,是一个1到n的排列。 问你使得树的形态相同的字典序最小的插入序列。 题解: 由于插入序列为1到n的排列,所以一棵子树中的节点,一定是一段连续的整数 阅读全文
posted @ 2018-02-05 21:00 Leohh 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1196 题意: 有30000个战舰队列,编号1...30000。 有30000艘战舰,编号1...30000,初始时第i艘战舰在第i个战舰队列中。 然后t个操作: (1)M i j:将战舰i所在的队列整体接到战 阅读全文
posted @ 2018-02-05 17:56 Leohh 阅读(192) 评论(0) 推荐(0) 编辑