2016年4月26日
lca
摘要： 讲得不错的 有参考过的 一点经验：如果是多次实时查询用rmq 如果是一次性全部输入则用tarjan 倍增法：求lca看一下。 poj,1330 最近公共祖先的tarjan离线算法，一次性批处理，然后再query 注意建边，注意访问，注意基于dfs，注意寻找根节点，并查集的运用； 1 #include 阅读全文
posted @ 2016-04-26 23:17 指尖泛出的繁华 阅读(221) 评论(0) 推荐(0)