a_i + a_j = i + j 可以得到 a_i - i = j - a_j,即对于每个数a[i],查询前缀里有多少个j满足a[i] - i = j - a[j].
考古学家发现了一串古老的神秘数字 a1,a2,…,an,这些数字恰好包含了 1 到 n 中的所有整数,且每个整数只出现一次。
如果两个位置 i 和 j(i<j)上的数字满足 ai+aj=i+j,则称 (i,j) 为一个“平衡对”。现在需要统计这串数字中平衡对的总数。
约束条件:
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册