...
推导出元素个数后,就可以知道cx
管理的元素范围为[x-lowbit(x)+1, x]
。,比如c8
管理的元素范围是[1, 8]
。
根据上面的二进制关系,同样可以推导出原数组根据上面的二进制关系,同样可以推导出原数组元素ax
归哪些树状数组节点管理,比如从上面的例子可知,a1归c1, c2, c4, c8管理,那么在更新a1的值时,就要同步更新c1, c2, c4, c8 的值。
...
...
推导出元素个数后,就可以知道cx
管理的元素范围为[x-lowbit(x)+1, x]
。,比如c8
管理的元素范围是[1, 8]
。
根据上面的二进制关系,同样可以推导出原数组根据上面的二进制关系,同样可以推导出原数组元素ax
归哪些树状数组节点管理,比如从上面的例子可知,a1归c1, c2, c4, c8管理,那么在更新a1的值时,就要同步更新c1, c2, c4, c8 的值。
...