AlberTesla的博客

2、查询当前数列中末尾L个数中的最大值。1、在数列末尾插入一个数。

给定一个长度为N的数组a，并做M次区间查询，询问区间[L, R]的最大值，并且a[i](1 <= i <= N)的值在此过程中不会发生改变，使用倍增的方法可以提供 O(NlogN) 的预处理时间复杂度、O(1) 的查询时间复杂度。- 1] 的最大值，f[i + (1 << j - 1)][j - 1] 表示的是区间 [i + 2。- 1]的最大值，再将两个区间的最大值取一个最大值，即可得到区间[i, i + 2。事实上f[i][j - 1]表示的是区间 [i, i + 2。

数组a的前缀和: S = a。2、求出某区间每一个数的和。1、将某区间每一个数加上x。1、将某区间每一个数加上x。2、求出某区间每一个数的和。则在代码中S可表示为(1、将某一个数加上x。2、求出某一个数的值。