#P23000. [AGC023E] Inversions

[AGC023E] Inversions

当前没有测试数据。

题目链接

题意

已知一个长度为 nn 的序列 aia_i,问满足 piaip_i\le a_i 的所有排列 pp 的逆序对之和。

1n2×1051\le n\le 2\times 10^5