-ST table template

The ST table is used to quickly query the maximum value of the interval

//For finding the maximum value of the interval//ST template#includeusing namespace std;#define N 100009int a[N][30];int n;int b[N];int max(int ​​o, int p){if(o>p){return o;}return p;}void init(){int i=0,j=0;for(i=1;i<=n;i++){a[i][0]=b[i];}for(i=1;(1<

A template question on the ST table

[Template] ST Form - Luogu