茄子Min

摘要： 树状数组 进阶篇：区间修改，区间查询 单点更新，区间查询 我们知道，树状数组最基本的功能是 单点更新，区间查询 代码如下： 区间更新，单点查询 通过 “单点更新，区间查询” 功能+差分的思想，我们实现了： 区间更新，单点查询 $c[i]=a[i] a[i 1]$,所以,以c[i] 建立树状数组，$a 阅读全文

摘要： 2020牛客寒假算法基础集训营4 H 坐火车 (桶，树状数组) 链接：https://ac.nowcoder.com/acm/contest/3005/H 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Form 阅读全文