会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
blueattack
博客园
首页
新随笔
联系
订阅
管理
2020年7月19日
5467. 找到最接近目标值的函数值
摘要: ####题目大意 寻找数组arr的区间l和r,使[l,r]区间内的数&后与target的差值的绝对值最小 ####思路 有一个很重要的推论就是&运算具有单调递减性,也就是ask(a,r+1)<=ask(l,r)<=ask(l+1,r)。因此我们可以通过滑动数组,当前区间结果>target时,r++;
阅读全文
posted @ 2020-07-19 17:27 blueattack
阅读(360)
评论(0)
推荐(0)
编辑
公告