2023年7月25日
树状数组
摘要： 树状数组 定义 设树状数组为 C ，x的末尾有 k 个0，则C[x] 表示 A 数组中 A [X - 2^k + 1, x] 的和 使用lowbit(x) = x & (-x) 可以得到 2 ^ k 的值 应用 维护单点修改前缀和的数据结构 一个树形结构模型，支持单点修改，查询一个点 x 的前缀和 阅读全文
posted @ 2023-07-25 16:32 Auditorymoon 阅读(11) 评论(0) 推荐(0)
树状数组
摘要： 树状数组 定义 设树状数组为 C ，x的末尾有 k 个0，则C[x] 表示 A 数组中 A [X - 2^k + 1, x] 的和 使用lowbit(x) = x & (-x) 可以得到 2 ^ k 的值 应用 维护单点修改前缀和的数据结构 一个树形结构模型，支持单点修改，查询一个点 x 的前缀和 阅读全文
posted @ 2023-07-25 15:09 Auditorymoon 阅读(13) 评论(0) 推荐(0)