随笔分类 -  图论算法——树上倍增

【BZOJ 3551】[ONTAK2010] Peaks加强版 Kruskal重构树+树上倍增+主席树
摘要：这题真刺激...... I.关于Kruskal重构树，我只能开门了，不过补充一下那玩意还是一棵满二叉树。（看一下内容之前请先进门坐一坐） II.原来只是用树上倍增求Lca，但其实树上倍增是一种方法，Lca只是他的一种应用，他可以搞各种树上问题，树上倍增一般都会用到f数组。 |||.我们跑出来dfs序 阅读全文
posted @ 2017-08-01 21:37 TS_Hugh 阅读(228) 评论(0) 推荐(0)