POJ 2299（归并求逆序对）
摘要：
POJ 2299 阅读全文
posted @ 2019-03-18 21:47 坤sir 阅读(138) 评论(0) 推荐(0) 编辑
HDU 1394（归并求逆序对）
摘要：
HDU 1394 原始序列逆序对为ans，新序列的逆序对减少s[i]个，增加n - (s[i] + 1)个，所以增加的逆序对为ans += n - 1 - 2*s[i]； 阅读全文
posted @ 2019-03-18 21:34 坤sir 阅读(170) 评论(0) 推荐(0) 编辑
