【888题秋招篇】剑指大厂offer第五题，带你用数据结构思维秒杀OPPO校招真题-严格递增三元组，斩获大厂年薪60wOffer

更多精彩内容

这里是带你游历编程世界的Dashcoding编程社，我是Dash/北航硕士/ICPC区域赛全国排名30+/给你呈现我们眼中的世界！

256题算法特训课，帮你斩获大厂60W年薪offer

原题

OPPO校招真题严格递增三元组

B站动画详解

问题分析

在这个问题中，我们需要找出所有满足条件的三元组 $(i,j,k)$，使得 $1\le i<j<k\le n$ 并且 $a_i=a_k=a_j+1$。这意味着在三个索引 $i,j,k$ 中，$a_i$ 和 $a_k$ 的值必须相同，而 $a_j$ 的值比它们小 1。因此，我们需要找到符合这些条件的三元组并统计它们的数量。

由于 $n$ 的最大值可以达到 $10^5$，$a_i$ 的最大值可以达到 1 0 9