2018年10月16日
[POI2011]Rotacje na drzewie (2)/[BZOJ3702]二叉树
摘要： [POI2011]Rotacje na drzewie (2) 题目大意： 一棵有$n$个叶子结点的二叉树，每个叶子结点有一个权值，恰好是$1\sim n$的一个排列，你可以任意交换每一对子结点，使得从左往右的权值序列中，逆序对数量最少，求最少逆序对数。 原题：$n\le2\times10^5$，空 阅读全文
posted @ 2018-10-16 15:34 skylee03 阅读(149) 评论(0) 推荐(0) 编辑