河南老乡唐可可

分类

题解(12)

/ 注册

全部文章（共1篇）

题解 | #K KingOfRange#

题目大意给定一个个数的序列。有次询问，每次询问是一个非负整数，求出有多少对，满足,其中。思路不难发现满足要求的序列有单调性，即如果当前区间满足最大值减去最小值大于k，那么包含这个区间的更大的区间，也一定满足。而这一类问题，通常可以采用尺取法。即：我们先固定起点，然后让从开始一个一个往后走...

单调队列尺取法

2021-08-11

1 326