Loading

2021年9月28日
Advanced Data Structure 树状数组
摘要： 树状数组 更高效地对点、区间进行查询、更新 ref:树状数组详解 k为i的二进制中从低位到高位的连续零长度 C[i] = A[i-2k+1] + A[i-2k+2] + ... + A[i] 2k = i&(-i) sum[i] = C[i] + C[i - 2k1] + C[i - 2k1 - 2 阅读全文
posted @ 2021-09-28 19:03 ArkiWang 阅读(36) 评论(0) 推荐(0)