A62156 | $信息学奥赛练习题：求逆序对【$

来源2023年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

信息学奥赛练习题：求逆序对 【题目描述】 给定一个序列a 1,a 2,\dots,a n ，如果存在i<j并且a i >a j ，那么我们称之为逆序对，求逆序对的数目。 【输入】 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 【输出】 所有逆序对总数。 【输入样例】 43232 【输出样例】 3 【提示】 N\leq10 5 ，Ai\leq10 5 。

C++ 编辑器

输入

输出