把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年3月11日
【模板】Tarjan求LCA--离线算法
摘要： 离线算法 先记录所有询问，然后对树做一次dfs求出所有点对的lca 在进入u这个点的时候，把边(u,fa(u))删除，此时就形成以u为根的一棵子树，并且记录u已被访问过，然后依次遍历u的所有子节点 在遍历结束后，查找所有跟u有关的查询(u,vi)，若vi已被访问过，则lca(u,vi)是vi所在子树 阅读全文
posted @ 2022-03-11 17:28 Starlight_Glimmer 阅读(16) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end