Số nguyên tố cùng nhau trong đoạn

General
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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
    10 6
    1 1
    12 1 3
    1
    12
    Giới hạn
    • $1 \le Q \le 10^3$
    • $1 \le N \le 10^{12}$
    • $1 \le M \le 10^9$
Draft saved