大孩小孩的博客

给你一个长度为 $n$ 的排列 $p$ ，问满足 $p_l + p_r = \max \limits_{i = l}^{r} p_i$ 的连续子序列 $p[l, r]$ 有多少种。

给你一个长度为 $n$ 的数列 $a$ ，保证对于所有 $1 \leq i \leq n$ 有 $a_i \leq x$ 成立，定义 $f(l, r)$ 为删除所有满足 $l \le a_i \le r$ 的数之后所剩下的数列。问使得这个数列为不下降序列的 $l, r$ 共有多少对。