摘要: E 结论1:若$l$与$r$最高位不相同,则答案为$11\cdots11$ 证明显然 结论2:若$l$与$r$最高位相同,$r$为奇数,答案为$r$。 证明: 归纳,边界条件为$l=r$或$l=r-1$,显然答案为$r$, 考虑证明$[l,r+2]$的答案为$r+2$。 答案由三部分组成:(1)右界 阅读全文
posted @ 2021-03-07 10:42 Grice 阅读(256) 评论(0) 推荐(0) 编辑