Loading

摘要: 作者:Grey 原文地址:树状数组解决数组单点更新后快速查询区间和的问题 要解决的问题 数组在不变的情况下,前缀和数组可以用来加速生成i ~ j位置的累加和信息, 假设前缀和数组为preSum,那么i...j的累加和 sum[i...j] = preSum[j] - preSum[i-1] 但是如果 阅读全文
posted @ 2021-09-27 17:04 Grey Zeng 阅读(102) 评论(0) 推荐(0) 编辑