【样例 #1 解释】
数列为 ,共有 个子区间。满足条件的 个子区间如下:
::::info[展开表格]
::::
共有 个区间满足条件。
【样例 #2 解释】
数列为 。整个数列中没有 ,因此任意子区间 的 恒为 。而补区间的最小值至少为 (除非补区间为空,此时 ),因此不存在满足 的区间,答案为 。
【样例 #3 解释】
数列为 ,共有 个子区间。满足条件的 个子区间如下:
其中 的 且补区间最小值为 (补区间恰好有一个 ); 和 则对应 的情况。
【数据范围与约定】
对于所有测试数据,保证:
本题开启子任务捆绑。
| Subtask |
特殊限制 |
分值 |
| 1 |
|
15 |
| 2 |
|
| 3 |
对所有 ,均有 |
| 4 |
是 的一个排列 |
| 5 |
无特殊限制 |
40 |