hdu 3530 Subsequence(RMQ+二分/尺取)

连接 hdu 3530 题意 ： 给你一个序列，求一个最长的连续区间，使得其极差在 【m,k】内。 思路php 一开始二分直接莽了，并且cheak 的条件仍是 极差在【m,k】内，而后就wa了,仔细想一想由于有个左端点，确定是不知足单调性的。 而后就只能想先知足右端点了，即找 极差小于k的最长区间 x1，这下就能够二分了。考虑左端点，咱们只要找极差大于等于m的最小区间x2，若是 x2>x1的话那答

>>阅读原文<<