ytxytx

摘要： 题目大意 给你$n$个数，$m$个询问 每次询问一段区间$[l,r]$，可以进行交换相邻两个元素的操作，使这段区间从小到大排序的最小操作次数 $n,m\leq 50000$，元素值在$1000000$内，没有重复元素 解题思路 这题第一感觉，好像和逆序对有关？ 那么给出性质： 等价于 ！ 这是一个很 阅读全文