摘要：
题目链接 https://www.luogu.org/problemnew/show/P3368 树状数组 最基础的用法：https://www.cnblogs.com/yinyuqin/p/10961243.html 在这里实现的是区间加，单点查询。 一说到区间加，我们就会想到差分序列，关于差分序 阅读全文
摘要：
前缀和序列 所谓前缀和数组，就是从第一个元素到当前元素的和。假设这个前缀和数组为d[]，原数组为a[]，那么d[ i ] = a[ 1 ]+a[ 2 ]+a[ 3 ]+...+a[ i-1 ]+a[ i ]。在实际应用中，可以直接d[ i ]=d[ i-1 ]+a[ i ]。 它主要用于查询一段区间 阅读全文
摘要：
题目链接 https://www.luogu.org/problemnew/show/P3374 树状数组 树状数组最基本的就是求区间和。 维护： 空间复杂度：O(n) 时间复杂度（区间和，单点修改）： 修改：O(logn) 查询：O(logn) 用c[i]表示（i-lowbit[i]+1,i）区间 阅读全文