2628: 经典 j - i
[Creator : ]
Description
给你一个由 n 个整数组成的数组 a。
请计算索引对 (i, j) 中满足以下条件的个数：
-
i < j -
aj - ai = j - i
Input
第一行包含一个整数 t（1 ≤ t ≤ 104）。然后是 t 个测试用例。
每个测试用例的第一行都包含一个整数 n（1 ≤ n ≤ 2 ⋅ 105）。
每个测试用例的第二行包含 n 个整数 a1, a2, ..., an（1 ≤ ai ≤ n）——数组 a。
保证所有测试用例中 n 的总和不超过 2 ⋅ 105。
Output
针对每个测试用例，输出 (i, j) 中满足以下条件的索引对的数量：
-
i < j -
aj - ai = j - i
Sample Input Copy
4
6
3 5 1 4 6 6
3
1 2 3
4
1 3 3 4
6
1 6 3 4 5 6
Sample Output Copy
1
3
3
10