思路:哈希表的应用

pi + pj = i + j 可以得到 pi - i = j - pj,即对于每个数a[i]，查询前缀里有多少个j满足a[i] - i = j - a[j].

题目内容

小红有一个长度为 $n$ 的排列 $p$ ，他想知道 $p$ 中有多少个 $i,j$ 对满足: $i< j$ 且 $p_i+p_j=i+j$ 。

请你帮他算算吧。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析