如果区间长度是偶数,offset为1,否则为0;这里没有详细展开,可以上B站看看相关的讲解; offset = ((right1 - left1 + 1)&1)^1 意思是先判断区间长度的奇偶再与1抑或.
5

相关推荐

牛客网
牛客企业服务