2018 年 7月 12 日随笔档案 - SovietPower

摘要：给定一棵n个叶子的二叉树，每个叶节点有权值(1<=ai<=n)。可以任意的交换两棵子树。问最后顺序遍历树得到的叶子权值序列中，最少的逆序对数是多少。阅读全文

posted @ 2018-07-12 17:51 SovietPower 阅读(1330) 评论(1) 推荐(3) 编辑

摘要：给定一个$1$到$n$的排列，$m$次两种操作： 1. 将$[l,r]$中的数升序排序 2. 将$[l,r]$中的数降序排序最后询问$q$位置上的数字是多少。 $n,m\leq 10^5$。阅读全文

posted @ 2018-07-12 16:14 SovietPower 阅读(176) 评论(0) 推荐(0) 编辑

SovietPower