ACM Sparse Table(模板+区间相关)

#include <iostream> using namespace std; int a[1<<17]; int dat[1000][1000]; int n; void RMQInit() { for(int i=0;i<n;i++) dat[0][i]=a[i]; for(int i=1;1<<(i-1)<n;i++) { for(int j=0;j+(1<<(i-1))

>>阅读原文<<