楽しかったです。今年は少し写真も撮りました。人の写真は顔の写ってないのを選びました。問題があったら教えてください。 1日目 めっちゃ早く空港に着く。そういえばラブライブ！で出てくる空港ってどっちなんやろと検索したら13話と5thは羽田で映画は成田…

考察パート 求めたいのは木の重心みたいなやつ。 今見てる点に、markされた木の半分以上を持つ部分木があったらその方向に動く、みたいなのを繰り返すと行き着く場所。 頂点を1,2,...,nと塗っていって、その度にこの重心を求め、その点までの距離の総和を求…

http://www.adventar.org/calendars/850の3日目の記事です。 微妙に役に立ちそうで役に立たないSegTreeテクニック SegTreeで1点を更新するクエリを処理することを考えます。 これはおおむね SegTreeの対応する位置の葉を更新する そこから登っていき, ノード…