E题可以严格O(n)复杂度通过,不需要拆位或者二分之类的操作 考虑用小于2^k2的区间数量减去小于2^k1的区间数量 如果区间满足题目条件,那么区间内a数组的[k,60]这一段一定是完全相同的 所以复制一份b[ ]=a[ ]>>k,问题就变成了找b数组中连续相同的区间