rt,关于今天的 NOIP T4 的 32 pts32\text{ pts}32 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 的发生。
很好奇可以得多少分。