会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题面分析
这道题要求我们计算在给定的排列 p 中有多少个 (i, j) 对满足条件：
- i<j
- pi+pj=i+j
受到哈希3的启发，我们自然想到从左往右枚举每一个数j , 维护一个前缀哈希表H，那么也就是在i∈[1,j−1] 里寻找有多少个i 满足:
题目内容
小红拿到一段长度记成 m 的排列 a，想统计 a 里有几组下标 u,v 同时符合:u<v且au+av=u+v。
请帮忙把这个数量算出来。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
