SRM548はSRM初参加の回。もちろん色なしなのでDiv2参加。 本番では解けなかった問題。なんとか自力で解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11869

今回は自力で解けずにEditorialを見て解答。 http://community.topcoder.com/stat?c=problem_statement&pm=11955

ちょっと手こずったけど普通に回答。 http://community.topcoder.com/stat?c=problem_statement&pm=11494

Div2はHardでも950pt以下の問題はだいぶ易しめ。 http://community.topcoder.com/stat?c=problem_statement&pm=12138

自分が参加する前の問題を、時間をさかのぼる方向でチャレンジしてみた。 http://community.topcoder.com/stat?c=problem_statement&pm=12147

本番は「計算量が落とせないな…たぶん平方分割なんだろうけど…」と思っているうちに時間切れ。 後日「サブツリーの点の合計の情報をマージしていけばいいのかな？」と思いついた。 前者は他人の回答を参考にして、後者は結局自力で2種類の解き方ができた。 h…