摘要:
题目:https://www.luogu.org/problemnew/show/P1081 真是倍增好题! 预处理:f[i][j] 表示从 i 点开始走 2^j 次 AB (A,B各走一次)到达的点; sta[i][j] 表示从 i 点开始走 2^j 次 AB 后 A 走过的总路程;stb 为 B 阅读全文
摘要:
题目:https://www.luogu.org/problemnew/show/P3128 倍增求 lca 也写错了活该第一次惨WA。 代码如下: 阅读全文