D - 閉路 提出コード 初めてLCAを扱う問題に触れました。 現在の木の根を適当に決めます。どこでもいいです。 新しく追加する辺の2つの頂点の番号をa,bとします。このとき、閉路の長さは、 (aの根からの深さ)+(bの根からの深さ)-2×(aとbの共通の祖先で最も近…

C - AtColor 提出コード 知ってはいたものの使ったことがなかったいもす法を初めて使用しました。 i番の絵の具を必要している人の人数をmemo[i]とします。そのときに、 memo[a]に+1、memo[b+1]に-1を加えて、memo[0]から累積和をとっていきます。 これで、そ…