CF1156E Special Segments of Permutation

给定一个长度为 $n$ 的排列 $p$，排列由 $1, 2, \ldots, n$ 这 $n$ 个整数组成（排列是一个数组，其中每个 $1$ 到 $n$ 的元素恰好出现一次）。 我们称排列的某个子区间 $p[l, r]$ 是“特殊”的，如果满足 $p_l + p_r = \max\limits_{i = l}^{r} p_i$。请计算该排列中有多少个特殊子区间。

第一行包含一个整数 $n$（$3 \le n \le 2 \times 10^5$）。 第二行包含 $n$ 个整数 $p_1, p_2, \ldots, p_n$（$1 \le p_i \le n$）。这些整数两两不同。

输出一个整数，表示该排列中特殊子区间的数量。

第一个样例中的特殊子区间为 $[1, 5]$ 和 $[1, 3]$。 第二个样例中唯一的特殊子区间是 $[1, 3]$。 由 ChatGPT 4.1 翻译