5358 : B59 - 반전 수
•시간제한: 2.000 S
•메모리제한: 1024 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
길이가 $ N $ 인 수열 $ A = (A_1, A_2, \dots, A_N) $ 이 주어집니다. $ 1 \le i < j \le N $ 이며 $ A_i > A_j $ 를 만족하는 정수 쌍 $ (i, j) $ 의 개수를 구하십시오.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.
• $1 \le N \le 150000$
• $\bm{A}$ 는 $\bm{(1, 2, \ldots, N)}$ 을 재배열한 순열입니다.입니다.
[제약 조건]
• 입력되는 모든 값은 정수입니다.입니다.
• $1 \le N \le 150000$
• $\bm{A}$ 는 $\bm{(1, 2, \ldots, N)}$ 을 재배열한 순열입니다.입니다.
입력 설명
첫째 줄에 $ N $ 이 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
둘째 줄에 $ A_1, A_2, \dots, A_N $ 이 주어집니다.
출력 설명
반전 수의 개수를 출력하십시오.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
4
2 4 1 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
3