2017年5月13日

1688 求逆序对

摘要: 题目描述 Description 给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目 数据范围:N<=105。Ai<=105。时间限制为1s。 输入描述 Input Description 第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中 阅读全文

posted @ 2017-05-13 22:41 华山青竹 阅读(360) 评论(0) 推荐(0)

导航