【洛谷】P3865 【模板】ST 表

先上ACcode:

#include
using namespace std;
const int N=1e5+10,M=1e5+20;
int n,m,f[N][20];
void solve(){
  cin>>n>>m;
  for(int i=1;i<=n;i++) cin>>f[i][0];
  
  for(int j=1;j<=20;j++)
  for(int i=1;i+(1<>l>>r;
  	
  	int k=log2(r-l+1);
  	cout<

推理：

 

 

 

 over~