mayoko’s diary

プロコンとかいろいろ。

2015-08-14から1日間の記事一覧

Codeforces Round #200 (Div. 1) D. Water Tree

オイラーツアーツアー終点です。 セグメント木は典型以外はあんまり自信持って書けません。 問題 Problem - 343D - Codeforces 解法 やっぱりオイラーツアーします。そしてやっぱりセグメント木を 2 つ用意します。 一つは区間に一様に値 x を入れて更新し, …