Max Min

题目描述

我们有一个长度为 $N$ 的数列 $A = (A_1, A_2, \dots, A_N)$ 和整数 $X$ 与 $Y$。 找出满足下列所有条件的整数对 $(L, R)$ 的数量。

$1 \leq L \leq R \leq N$ $A_L, A_{L+1}, \dots, A_R$ 的最大值为 $X$，最小值为 $Y$。

输入格式

从标准输入给出如下格式的输入： $N$ $X$ $Y$ $A_1$ $A_2$ $\dots$ $A_N$

输出格式

输出答案。

4 3 1
1 2 3 1

4

5 2 1
1 3 2 4 1

0

5 1 1
1 1 1 1 1

15

10 8 1
2 7 1 8 2 8 1 8 2 8

36

提示

$1 \leq N \leq 2 \times 10^5$ $1 \leq A_i \leq 2 \times 10^5$ $1 \leq Y \leq X \leq 2 \times 10^5$ 输入中的所有值均为整数。满足条件的有 $4$ 对：$(L,R)=(1,3),(1,4),(2,4),(3,4)$。
没有满足条件的 $(L,R)$。
可能存在 $X=Y$ 的情况。

标签: AtCoder|abc247E

来源

AtCoder|abc247E