摘要：
rmq是求区间的最大或者最小值的，但不可以修改值，时间复杂度nlgn,空间复杂度nlgn 开辟了n*lgn的二维数组，也就是ma[n][lgn],mi[n][lgn]分别代表最大和最小 对于ma[i][j]代表，a[i]~a[i+(1<<j)-1]中最大的值 1<<j其实就是2的j次幂 所以初始化数 阅读全文
摘要：
主要解决的问题 对于n个数，有修改和查询操作 单点修改区间查询（对于第i个数增加或减少一个值，然后求一个区间的值，这个区间也可以是一个点） 区间修改单点查询 （对于一个区间都增加或减少一个值，然后求一个点的值，这类题我们让每个点先记录的是和前面值的差，那么一个点的前缀和就是这个点的值，对于修改一个区 阅读全文