happybob

摘要： 考虑数 nnn 的另一个性质。 由于是一个排列，所以 nnn 是排列中的最大值！ 我们考虑最大值的性质。 区间 [l,r][l,r][l,r] 的最大值所在位置 xxx 一定有这样的性质，[l,x−1][l,x-1][l,x−1] 的逆序对个数和 [l,x][l,x][l,x] 逆序对数相同。 考虑 阅读全文