摘要：
给定一棵n个叶子的二叉树，每个叶节点有权值(1<=ai<=n)。可以任意的交换两棵子树。问最后顺序遍历树得到的叶子权值序列中，最少的逆序对数是多少。 阅读全文
posted @ 2018-07-12 17:51
SovietPower
阅读(1437)
评论(1)
推荐(4)
摘要：
给定一个$1$到$n$的排列，$m$次两种操作：
1. 将$[l,r]$中的数升序排序
2. 将$[l,r]$中的数降序排序
最后询问$q$位置上的数字是多少。
$n,m\leq 10^5$。 阅读全文
posted @ 2018-07-12 16:14
SovietPower
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号