这道题要求我们计算在给定的排列 p 中有多少个 (i, j) 对满足条件：
p
(i, j)
受到哈希3的启发，我们自然想到从左往右枚举每一个数jjj , 维护一个前缀哈希表HHH，那么也就是在i∈[1,j−1]i \in [1 , j - 1]i∈[1,j−1] 里寻找有多少个iii 满足:
本题为2024年9月1日字节跳动-秋招机考原题 字节跳动机考的介绍点击这里
本题为2024年9月1日字节跳动-秋招机考原题
字节跳动机考的介绍点击这里
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
