OI_songer

摘要： 标签（空格分隔）： LCA 我的个人网站挂了，最近就先用这个来写博客吧。以后争取在这个网站写一些与OI无关的个人爱好的东西。 题目来源：[code\[VS\]][1] 倍增 在线算法 用 $f[i][j]$ 记录从 $i$ 向上跳 $2^j$ 次会跳到的位置。需 $O(nlog(n))$ 的预处理与 阅读全文