@[shoot_down](/user/616964) 关同步快读 cin 混用
by rui_er @ 2023-12-24 21:51:41
说个可能让您惊讶的事实,关同步流之后不能混用 C++ 和 C 风格读入输出函数。
by strcmp @ 2023-12-24 21:52:01
这经典老问题了。
另外现在洛谷代码行不加 LaTeX 回复不了吗?
by strcmp @ 2023-12-24 21:52:50
@[rui_er](/user/122461) 改了TLE怎么办
```cpp
#include <bits/stdc++.h>
using namespace std;
inline int read()
{
int x=0,f=1;char ch=getchar();
while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();}
while (ch>='0'&&ch<='9'){x=x*10+ch-48;ch=getchar();}
return x*f;
}
int n,m;
int f[100007][22];
void init(){
for(int j=1;j<=21;j++){
for(int i=1;i+(1<<j)-1<=n;i++){
f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
}
}
}
int query(int l,int r){
int k=log2(r-l+1);
return max(f[l][k],f[r-(1<<k)+1][k]);
}
int main(){
// ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
n=read(),m=read();
for(int i=1;i<=n;i++) f[i][0]=read();
init();
while(m--){
int l,r;
cin>>l>>r;
printf("%d\n",query(l,r));
}
return 0;
}
```
by shoot_down @ 2023-12-24 21:57:07
@[shoot_down](/user/616964) 首先可以把 $f$ 数组的两维交换一下变成 `f[22][100007]`,其次可以把 $22$ 和 $21$ 开小点。我觉得多半把第一个改完就过了。
by rui_er @ 2023-12-24 22:00:08
@[rui_er](/user/122461) ok,谢谢大佬,过了
by shoot_down @ 2023-12-24 22:02:08