2018年4月14日
洛谷3379
摘要： lca问题 1.树链剖分 2.tarjan算法 遍历一棵树，不断更新当前节点子节点的父亲。。。具体可看代码，不难 3.dfs+倍增 阅读全文
posted @ 2018-04-14 18:28 lnyzo 阅读(127) 评论(0) 推荐(0) 编辑