摘要： 【问题引入】 对于区间修改、区间查询这样的简单问题，打一大堆线段树确实是不划算，今天来介绍一下区间查询+区间修改的树状数组 【一些基础】 树状数组的基本知识不再介绍，请自行百度 我们假设sigma(r，i)表示r数组的前i项和，调用一次的复杂度是log2(i) 设原数组是a[n]，差分数组c[n]， 阅读全文

摘要： 这个算法只支持单点修改和区间查询最值。每一次维护和查询的时间复杂度都是O((logn)^2)，但这是满打满算的时间复杂度。 假设是要维护和查询区间的最大值（最小值将max改成min 就好了） 这个算法和树状数组维护和查询区间和的方法很相似： 一、数组的含义 1、在维护和查询区间和的算法中，h[x]中 阅读全文