2019-08-19から1日間の記事一覧

ABC137 D - Summer Vacation

D - Summer Vacation解説(別解のマトロイドのほう)を読みながら、UnionFind木の構造を少し変えると、うまく解けそうとおもったら解けたので記念に貼っておく。解説では以下のようにセグメント木を使う説明だったけど、セグメント木とかつかわず、もうすこし…