无奖竞答:ST表

数组改大

为啥一样的代码,我还过了8,9两个点?

TLE了

说个有意思的事:我尝试把第四个点下下来结果把电脑卡爆了

现在多少分了?

@杨思越

我是50

30
对的还是前三个点

@杨思越 不要用函数,调用可能会耗时间

代码发过来一下?

喵喵喵数组改大

@杨思越 提醒一下,以后发东西都发到问题讨论区,一是因为常规区一小时只能发5贴我们早就超标了就算讨论问题也有可能会被禁言,二是常规区是用来水贴的地方,讨论问题本身要在问题讨论区或自己的班级区域内讨论

差不多的代码,我过了呀?

而且建议不要用log2,用数组递推

lg[1]=0
for(int i=2;i<=n;i++) lg[i]=lg[i>>1]+1;

我的也差不多,而且过了

@2345安全卫士 和数组没关系,我就是这样过的

我怀疑是log2带来的常数问题

我把数组改大拿了40分啊?

lg数组具体开多大呢?

我不是RE了,现在是TLE ,给我改回去

和读入的那个数组一样大