LibreOJ 131 树状数组2:区间修改,单点查询
摘要:
题目地址 Solution 前面已经知道了树状数组的单点修改和区间查询。这里利用差分的思想:具体来说,维护 \(b\) 数组: \[ b[i] = a[i]-a[i-1] \] 其中 \(a\) 为原来数组。可以发现 \[ a[i] = \sum_{k=1}^ib[k] \] 因此我们只需要对 \( 阅读全文
posted @ 2022-05-03 03:11 Blackzxy 阅读(28) 评论(0) 推荐(0) 编辑