摘要: 问题 给出一个长度为$n$的序列$a[i]$,有$m$次询问, 每次给你一个$k$,让你求一个最长子串$[l,r]$,使得$max_l^r\{a_i\} min_l^r\{a_i\}\leq k$ 思路一 我们显然可以看出这个长度是具有单调性的,于是我们二分答案 $check$的方式有以下几种 RM 阅读全文
posted @ 2019-09-25 21:03 wrjlinkkkkkk 阅读(207) 评论(0) 推荐(0) 编辑