洛谷3865-ST表模板-C++-（ST表+倍增）

AC代码
关于这个代码，调了大半天，最后错在运算符优先级上，真的服了自己。
对于j+1<<(i-1)这一段语句，我原本想的是 j加上2^(i-1)， 但是运算的结果却是(j+1)^(i-1),导致代码一直出错。
😦 难受的一个晚上

希望在以后的代码过程中能够避免此类错误。

#include<iostream>
#include<algorithm>
#include<math.h>
using namespace std;
#define N 100010
#define M 20
int a[N],dp[N][M];
int n,q;
int lp,rp;
void init_dp(){
	int i,j;
	for(i=1;i<=n;i++)
		dp[i][0]=a[i];
	for(i=1;i<=log2(n);i++){
		for(j=1;(j+(1<<(i-1)))<=n;j++){
			dp[j][i]=max(dp[j][i-1],dp[j+(1<<(i-1))][i-1]);
		}
	}
}
int ST(int ll,int rr){
	int exp=(int)log2(rr-ll+1);
	return max(dp[ll][exp],dp[rr+1-(1<<exp)][exp]);
}
int main(){
	scanf("%d %d",&n,&q);
	for(int i=1;i<=n;i++)
		scanf("%d",&a[i]);
	
	init_dp();
	for(int j=1;j<=q;j++){
		scanf("%d %d",&lp,&rp);
		printf("%d\n",ST(lp,rp));
	}
	return 0;
}