Che_001

摘要： 题意 交互题，交互库中有一个长度为 $n$ 的排列 $a$，每次可以花费 $(r-l)^2$ 的代价向交互库询问区间 $[l,r]$ 内的逆序对个数。 在总花费不超过 $5\times n^2$ 的前提下找出排列 $a$ 中最大值的位置。 Solution 考虑分治，对于每个区间找出其最大值 $ma 阅读全文