会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
解题思路
我们要统计满足 1≤i≤j≤n 且 Ai=BKj 的有序对 (i,j) 的个数。
考虑固定右端点 j：条件要求 1≤i≤j，且 Ai 的值等于 BKj。因此，在已知 j 和 BKj 的情况下，答案只需要累加前缀 A1∼Aj 中值等于 BKj 的元素个数即可。
具体做法如下：
- 从左到右遍历 j=1,2,…,n。
- 维护一个哈希表（或计数器），记录当前已经遍历过的 A1∼Aj 中每个值的出现次数。
