首页 > TAG信息列表 > 1311
信息学一本通 1311：【例2.5】求逆序对
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 41023 通过数: 9681 【题目描述】 给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示信息学一本通 1311：【例2.5】求逆序对
时间限制: 1000 ms 内存限制: 65536 KB 提交数: 41023 通过数: 9681 【题目描述】 给定一个序列a1,a2,…,ana1,a2,…,an，如果存在i<ji<j并且ai>ajai>aj，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为nn,表示序列长度，接下来的nn行，第i+1i+1行表示