By zhongzijun \text{zhongzijun} zhongzijun
Description
这是 小鱼比可爱 的 加强版 。
给你一个正整数 n n n 和一个序列 a 1 a_1 a1 ~ a n a_n an 。
定义 f ( i , j ) f(i,j) f(i,j) 表示序列 a a a 在 [ l , r ] [l,r] [l,r] 内的逆序对对数。 现在请你求出：
∑ i = 1 n ∑ j = i + 1 n f ( i , j ) \sum_{i=1}^n\sum_{j=i+1}^{n}f(i,j) ∑i=1n∑j=i+1nf(i,j)
。
其中 1 ≤ n ≤ 1 0 6 , 1 ≤ a i ≤ 1 0 9 1 \leq n \leq 10^6,1 \leq a_i \leq 10^9 1≤n≤106,1≤
最低0.47元/天 解锁文章
2615
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
