图论--树--lca - 随笔分类 - 秋千旁的蜂蝶~

摘要：整体二分+扫描线+树状数组阅读全文

posted @ 2020-05-30 21:18 秋千旁的蜂蝶~ 阅读(192) 评论(0) 推荐(0)

摘要：倍增lca+线性基阅读全文

posted @ 2019-08-29 20:48 秋千旁的蜂蝶~ 阅读(165) 评论(0) 推荐(0)

摘要：小转化+树链剖分+线段树阅读全文

posted @ 2019-06-29 23:17 秋千旁的蜂蝶~ 阅读(182) 评论(0) 推荐(0)

[洛谷P1967] 货车运输

摘要：Kruskal+lca倍增阅读全文

posted @ 2018-09-30 21:53 秋千旁的蜂蝶~ 阅读(142) 评论(0) 推荐(0)

摘要：虚树+树形dp 阅读全文

posted @ 2018-05-22 21:19 秋千旁的蜂蝶~ 阅读(214) 评论(0) 推荐(0)

秋千旁的蜂蝶~