求助关于 ST 表
  • 板块灌水区
  • 楼主CaiZi
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/11/30 17:13
  • 上次更新2024/11/30 19:16:55
查看原帖
求助关于 ST 表
728853
CaiZi楼主2024/11/30 17:13

rt,关于今天的 NOIP T4 的 32 pts32\text{ pts}。我的 ST 表是这样写的:

for(int j=1;j<=20;j++)
    for(int i=1;i<=n;i++){
        lca[j][i]=fnd(lca[j-1][i],lca[j-1][min(i+(1<<j-1),n-(1<<j-1)+1)]);
    }
}

这份代码的第二维会大量访问负数下标,但对答案貌似没有任何直接影响,只可能导致 RE 的发生。

很好奇可以得多少分。

2024/11/30 17:13
加载中...