• 2024-06-23from 2024.6.23 to unkown
    中考?不做评价。Question1【AGC023E】给定一个长度为\(n\)的正整数序列\(A\),对于一个长度为\(n\)的全排列\(P\),记\(I(P)\)表示\(P\)的逆序对数量,求:\[\underset{\forall1\leqi\leqn,P_i\leqA_i}{\sum}I(P)\]\(1\leqn\leq2\times10^5,1\leqA_i\leqn\)