最开始st表的写法是:
for(register int i = 1; fa[rt][i - 1]; i++) fa[rt][i] = fa[fa[rt][i - 1]][i - 1];
它会 RE #2 #3 #6,然而改成:
RE
for(register int i = 1; i <= 24; i++) fa[rt][i] = fa[fa[rt][i - 1]][i - 1];
就过了,why?