1324d专题

Codeforces 1324D Pair of Topics

题目链接:https://codeforces.com/contest/1324/problem/D 题目描述 有两个长度为 n 的数组 A, B。问有多少对 (i,j) 满足 i < j 且 A[i]+A[j] > B[i]+B[j]。 数据范围 2 <= n <= 2*10^5,对于数组的每个元素 x 有 x ∈[1, 10^9]。 样例 n = 5 A = [4,8,2,6,2] B