小塔有一个长度为nnn的排列ppp,他想知道ppp中有多少个i,ji,ji,j对满足:i<ji< ji<j且pi+pj=i+jp_i+p_j=i+jpi+pj=i+j。
请你帮他算算吧。
pi + pj = i + j 可以得到 pi - i = j - pj,即对于每个数a[i],查询前缀里有多少个j满足a[i] - i = j - a[j].
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt