2019年5月15日
树状数组
摘要： 每个节点 tree[i]=a[i-2^k+1]+....+a[i] k为取最低位的1； 转变为二进制 例如 7: tree 0111 = a 0111 8: tree 1000 = a 0001 + a 0010 + a 0011 +...+ a 1000; 取最低位的1 修改： 7(111) an 阅读全文
posted @ 2019-05-15 20:19 Minun 阅读(125) 评论(0) 推荐(0) 编辑