1、异或:无进位相加
2、最右侧1:eor&(~eor+1)
3、中点M=(L+R)/2=L+((R-L)>>1)
4、master公式,也叫递归公式,只要是可等量拆分成子问题的问题,都可以使用master公式求解
5、
摘选自左神视频学习:
https://www.bilibili.com/video/BV13g41157hK?p
京公网安备 11010502049817号