摘要：
题目描述 首先我们简化一下题意： 要找一段区间[L,R]，使区间[L,R]内元素最大值减最小值大于等于D。 做法： 首先很容易想到采用二分，分什么呢？ 我们二分区间长度为mid 这个时候，检验就成为了我们的目标 最暴力的检验就是枚举左端点，在区间内找最大和最小，有一个max-min>=D 让我们模拟 阅读全文
摘要：
题目链接 看了看其他大佬的文章，为什么要控制右端呢 其实就是一个很简单的模拟队列趴。。。 难点就在于根据题意我们可以分析得一段合法区间内，不同种类个数不能超过k+2 哦当然，由于种类数范围过大，要对种类进行离散化，可以使用STL的map 剩下的就是模拟了,详见代码： 阅读全文