web analytics

ST表模板

luoguP3865模板

\(F[i][j] = max \{ F[i][j-1] , F[i – (1<<j) ][j-1] \}\)

预处理的时候就是将ij这个区间分成两块,然后合并

查询的时候也是这个思想,分成两块,然后合并。