エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
Codeforces #169 Div2 E "Little Girl and Problem on Trees" - WARush
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
Codeforces #169 Div2 E "Little Girl and Problem on Trees" - WARush
問題 http://codeforces.com/contest/276/problem/E 訳とか解法は こちらを Codeforces #169 E. Little ... 問題 http://codeforces.com/contest/276/problem/E 訳とか解法は こちらを Codeforces #169 E. Little Girl and Problem on Trees - kmjp's blog 参考にさせてもらいましたm(_ _)m 一応図解 グラフは こんな感じになる。 クエリは任意の範囲に値を追加する操作があるので、 BIT(BinaryIndexedTree)たんに登場してもらう。 こんな感じで各グループとグループ共通のBITを用意する。 クエリ0(追加クエリ)が飛んできた時は こんな感じで もし、頂点1にクエリが飛んできた場合、 それはすべてのグループの深さdまで値を追加する事になるので、 共通BITに追加する BITの範囲を超えるようなクエリはどうするか 後ろはただ範囲に収まるように切れば大丈夫。 前にはみ出た分は頂点1にそ