计算机补码，加减运算，\(lowbit(x)=x\&-x\)
（防止差行，阅读请忽略）
这么一列就明白了 1 01 2 10 3 11 4 100 下面节点除了最高位不同外完全复制上面节点，所以若每次加减 \(lowbit\) 适用于上面，则同时适用于下边，最高位显然也适用 5 101 6 110 7 111 8 1000 后面同样复制
树状数组
原文：https://www.cnblogs.com/XiaoVsun/p/14992314.html
