摘要：原题链接 题意：给你一个数组，问你一段连续的区间满足区间最大值和最小值的差不超过K的区间最大长度是多少？具体有哪些区间？ 思路：由于RMQ我写的少，直接手撸线段树，然后双指针走即可，复杂度$O(nlogn)$ 代码如下 struct node{ int l, r; int maxd, mind; } 阅读全文