标签:html 数组 区间修改 需要 信息 blog logs 区间更新 数据
树状数组简单来看就是一个维护前缀和的数据结构,它相当于线段树去掉了所有的右子树,需要查询时,通过信息拼接来达到查询目的,基础应用为 (单点更新,区间查询) (区间更新,单点查询) (多了个差分) (区间修改,区间查询) (通过数学推导得出我们需要维护两个树状数组)
具体内容参照这篇博客,讲的比较细
标签:html 数组 区间修改 需要 信息 blog logs 区间更新 数据
原文地址:https://www.cnblogs.com/delta-cnc/p/12833556.html