导航

2021年11月19日 #

树上启发式合并转载

摘要: 前言 某一天发现一道树上启发式合并裸题,但我不会写…… 学习并刷了两天的题,是时候来写个总结了 正文 树上启发式合并(DSU on Tree),是一个在 O ( n l o g n ) O(nlogn) O(nlogn)时间内解决许多树上问题的有力算法。 但它的中心其实是——暴力! 没错,它正是由暴 阅读全文

posted @ 2021-11-19 14:33 CHK666 阅读(47) 评论(0) 推荐(0) 编辑