2020-10-27から1日間の記事一覧
タイトルの通りです。学びがあるたびに更新していきます。 2020/10/20 : Euler tour atcoder.jp 以前から存在自体は知っていたが初めて利用した。DFS順に木の頂点や辺を配列に埋め込むことで、LISや頂点間距離などをセグ木を用いて求めたりできる。 この問題…
タイトルの通りです。学びがあるたびに更新していきます。 2020/10/20 : Euler tour atcoder.jp 以前から存在自体は知っていたが初めて利用した。DFS順に木の頂点や辺を配列に埋め込むことで、LISや頂点間距離などをセグ木を用いて求めたりできる。 この問題…