Kruskal 算法
「题解」「JOISC2014」水筒 Water Bottle
$\texttt{Kruskal}$ 重构树 + 倍增求 $\texttt{LCA}$ 简单题。
题目链接:LibreOJ 2876/JOISC2014 D2T1。
Continue reading…「题解」「ONTAK2010」 Peaks
ONTAK2010 ,一道神奇的 $\texttt{Kruskal}$ 重构树 + 主席树 + 倍增的题目。
题目链接:Luogu P4197/BZOJ 3545/ONTAK2010 D?T?(那年的比赛(传送门)找不到这道题)。
Continue reading…
近期评论