Zinn

摘要： 补题链接 我无颜…… ##[F] ###分析： 关于“排名”没转化过来。 实际上排名 = 小于等于自己的数的个数。那么可以针对每一个比自己小的数计算，考虑它们各自出现在多少个区间中，位置在自己左边和右边的分开计算。再加上自己的答案。 于是用树状数组就能做了。时间复杂度 \(O(nlogn)\) 。 阅读全文