随笔分类 - 数据结构 - 线段树合并

摘要：题目描述现在有一棵二叉树，所有非叶子节点都有两个孩子。在每个叶子节点上有一个权值(有

n

$n$ 个叶子节点，满足这些权值为

1 \dots n

$1\dots n$ 的一个排列)。可以任意交换每个非叶子节点的左右孩子。要求进行一系列交换，使得最终所有叶子节点的权值按照遍历序写出来，逆序对个数最少。输入第一行

n

$n$ 表示叶子阅读全文

posted @ 2018-10-27 16:23 ModestStarlight 阅读(203) 评论(0) 推荐(0) 编辑

昵称： ModestStarlight
园龄： 7年2个月
粉丝： 11
关注： 1

2025年3月

日

一

二

三

四

五

六

Charlotte's Space