浅聊算法竞赛中维护中位数的小技巧

对于一个长度为
\(L\)(
\(L\)为奇数) 的数组
\(a\)，定义它的中位数
\(median(a)\) 为
\(a\) 中第
\(\frac{L+1}{2}\) 大的数。现在给你一个长度为
\(n\) 的排列，对于每对满足
\(1\leq i \leq j \leq n\) 且
\(j-i \equiv 0 (mod 2)\) 的
\((i,j)\)，你需要计算
\(i*j*median(p[i,j])\)。输出所有值的和。