摘要: ####题目大意 寻找数组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) 编辑