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

連接 hdu 3530 題意 ： 給你一個序列，求一個最長的連續區間，使得其極差在 【m,k】內。 思路php 一開始二分直接莽了，並且cheak 的條件仍是 極差在【m,k】內，而後就wa了,仔細想一想由於有個左端點，確定是不知足單調性的。 而後就只能想先知足右端點了，即找 極差小於k的最長區間 x1，這下就能夠二分了。考慮左端點，咱們只要找極差大於等於m的最小區間x2，若是 x2>x1的話那答

>>阅读原文<<