STテーブルテンプレート
395 ワード
萼葃33852;ST表は所与の区間RMQを求める最値st[i][j]はiで始まるi+2^jで終わる区間の最値を表しています.初態:st[i][0]=a[i]状態移行:st[i][j]=min/max(st[i][j-1],st[i+(1＜テンプレート
const int maxn = 1005;
int stmin[maxn][20],stmax[maxn][20];
void InitSt()
{
for(int j=1; (1<