1716: LR数组(New Online Judge)
L数组:L[i]表示在a[1]-a[i]中,数值小于等于a[i]的数量。R数组:R[i]表示在a[i]-a[n]中,数值大于等于a[i]的数量。现在给你一个长度为n的数组。对于这个数组,我们分别定义L数组和R数组。请求出L[1]*R[1]+L[2]*R[2]+…+L[n]*R[n]第二行包含n个正整数,表示数组a。输入第一个行为正整数n,不超过。(数据范围过大,需要离散化)输出一个正整数表示答案。
原创
2024-02-20 08:30:00 ·
628 阅读 ·
0 评论