全区間転倒数

2 secs 1024 MB

問題

長さ $N$ の正整数列 $A$ が与えられます。

区間 $[L, R]$ 内の転倒数を $f(L,R)$ とします。

$\displaystyle{\sum_{l = 1}^{N-1}\sum_{r = l+1}^N f(l, r)}$ を $998244353$ で割ったあまりを求めてください。

転倒数とは $i < j$ かつ $A_i > A_j$ となる $(i, j)$ の組の数です。

$N$
$A_1 \; \ldots \; A_N$

答えを１行に出力してください。

5
3 1 5 4 3

10
4 8 4 5 10 10 3 8 10 7

登録なしで提出できます。

Go (1.21)