摘要: 先看一道基础题 HRBUST 2224 给定 n 个数组成的数组,求其逆序对的总数。 逆序对定义为,存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 接下来的一行,包含 n 个数(2 <= n <= 100000),依次表示 A[i](A[i] <= 10^9)。 阅读全文
posted @ 2018-08-21 20:11 Hugh_Locke 阅读(722) 评论(0) 推荐(0) 编辑