2019年3月18日

POJ 2299(归并求逆序对)

摘要: POJ 2299 阅读全文

posted @ 2019-03-18 21:47 坤sir 阅读(110) 评论(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 阅读(148) 评论(0) 推荐(0) 编辑

导航