会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wrjlinkkkkkk
我好菜呀
博客园
首页
新随笔
管理
2019年9月25日
关于求最长子串,使得最大减最小小于k的问题-以POJ4003为例
摘要: 问题 给出一个长度为$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)
编辑