P4023 - 小y的序列 - ZUFEOJ

内存限制：256 MB 时间限制：2 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：8 通过：4

提交提交记录统计 Web Board

原题：https://ac.nowcoder.com/acm/problem/231121?&headNav=acm

给出长度为

n

的序列

a_{1}, a_{2}, . . ., a_{n}

及一个数

k

,定义一段区间

[l, r]

的美丽值为

m a x (a [i] . . a [j]) = m i n (a [i] . . a [j]) + k (l \leq i \leq j \leq r)

的个数
求区间

的美丽值

第一行两个正整数 $n, k$  第二行 $n$ 个整数代 $1 \leq n, a_{i} \leq 1 0^{6}, 0 \leq k \leq 1 0^{6}$

输出一行一个数代表答案

5 1
2 3 2 2 2

子串计数问题