树状数组的管辖区间固定为 [x−lowbit(x)+1,x][x-lowbit(x)+1,x][x−lowbit(x)+1,x] ,其中 lowbit(x)lowbit(x)lowbit(x) 表示最低位 1 和其后面所有的 0 组成的数字,这个公式是如何推导的?
1
0
同时我们说定义树状数组 ccc ,其中 cxc_xcx 的管辖范围的区间长度为 2lowbit(x)2^{lowbit(x)}2lowbit(x) ,这个又是怎么证的?
蒟蒻上课没听懂,OI wiki 又没讲,求求了!!!