for(re int i=L;i<=R;i++){
			if(sz<pri[i]) sz=pri[i];
			sz++;
		}
		printf("%d",sz);

RT，sz 为一个指定的数，pri 为一个序列，有没有什么 $\log$ 或者根号的数据结构进行查询。