摘要:
详细解析 树状数组可以解决查询前缀和/区间和问题。 模板(单点修改) int lowbit(int i) { return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 } void add(int i,int val)//更新单节点的值 阅读全文
摘要:
详细解析 树状数组可以解决查询前缀和/区间和问题。 模板(单点修改) int lowbit(int i) { return i & -i;//或者是return i-(i&(i-1));表示求数组下标二进制的非0最低位所表示的值 } void add(int i,int val)//更新单节点的值 阅读全文
|