2018年10月27日
「NOI.AC」Leaves 线段树合并
摘要： 题目描述 现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有$n$个叶子节点，满足这些权值为$1\dots n$的一个排列)。可以任意交换每个非叶子节点的左右孩子。 要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。 输入 第一行$n$表示叶子 阅读全文
posted @ 2018-10-27 16:23 ModestStarlight 阅读(195) 评论(0) 推荐(0) 编辑