数组开小了
by zysqh @ 2020-07-11 23:54:45
这数组(`f[10500][40]`)肉眼可见的开小了……
by B_1168 @ 2020-07-12 00:07:33
@[B_1168](/user/62562) 但是f和lo数组不管怎么改都不是RE就是MLE呀,再大一点都CE了
by 炎炎龙虾 @ 2020-07-12 00:32:12
@[炎炎龙虾](/user/203083) ```log```数组开大了,```f```数组开小了。
题目要求区间长度最大为```1e5```,因此```log```和```f```数组都只要开```le5+10```即可。
改了就 A 了。
```cpp
//
// Created by admin on 2020/7/11.
//
#include <bits/stdc++.h>
using namespace std;
int n,f[105000][40],m;
double lo[105000];
inline int read()
{
int x=0,f=1;char ch=getchar();
while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}
while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;
}
int main()
{
int x,y;
n=read();m=read();
for(int i=1;i<=n;i++)
{
f[i][0]=read();
lo[i]=log(i);
}
int t=lo[n]/lo[2]+1; //换底公式
for (int j = 1; j < t; ++j) //预处理
for(int i=1;i<=n-(1<<j)+1;i++)
f[i][j]=max(f[i][j-1],f[i+(1<<(j-1))][j-1]);
while(m--)
{
x=read();y=read();
int k=lo[y-x+1]/lo[2];
printf("%d\n",max(f[x][k],f[y-(1<<k)+1][k]));
}
return 0;
}
```
by Werner_Yin @ 2020-07-12 01:02:41
我是指```lo```数组(打错了
by Werner_Yin @ 2020-07-12 01:03:26
@[Werner_Yin](/user/167354) 谢谢了
by 炎炎龙虾 @ 2020-07-12 07:46:06