#BZOJ3289

BZOJ3289 Mato的文件管理 莫队 树状数组

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ3289.html  给定一个序列$a$,有$n$个元素。  给定$m$次询问,每次问一个区间内,只通过交换相邻元素,问至少交换多少次才能使得区间升序。  $n,mleq50000$,$a_i$需要离散化  一道不动脑子的题目...