如何将树状数组应用于长尾词的区间修改与区间查询问题？

本文共计765个文字，预计阅读时间需要4分钟。

树状数组的操作包括——区间修改 + 区间查询 + 树状数组的操作是对一组数据进行快速修改查询操作，最基本的功能是单点修改 + 区间查询。其中，威胁较大的是区间修改 + 单点查询（使用数组del[i]表示）。

树状数组之————区间修改+区间查询

树状数组的工作是 对一组数据进行快速修改查询操作

最基本的功能是 单点修改+区间查询。

然后厉害的是 区间修改+单点查询（用数组del[i]表示原数组a[i]-a[i-1]的值）

更厉害的来了。。。