Số nguyên tố cùng nhau trong đoạn
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho mảng $A$ gồm $N$ số nguyên $A_1, A_2, \dots, A_N$. Một cặp chỉ số $(i, j)$ được gọi là một nghịch thế nếu $1 \le i < j \le N$ và $A_i > A_j$. Hãy đếm tổng số cặp nghịch thế trong mảng $A$.
Dữ liệu vào
- Dòng đầu tiên chứa số nguyên $N$ ($1 \le N \le 2 \cdot 10^5$). 3
- $1 \le Q \le 10^3$
- $1 \le N \le 10^{12}$
- $1 \le M \le 10^9$
10 6
1 1
12 1 3
1
12
Community Discussion