2014-12-03から1日間の記事一覧

小学生でもわかる累積和と中学生でもわかるBinary Indexed Tree

こんばんは、リューです。 今日はテスト3日目でした。留年への新たな一歩を踏み出した気がします。 JOI予選も近いですし、今日は競技プログラミングでたまによく使われるアルゴリズムとデータ構造である累積和とBinary Indexed Tree(通称BIT)の考え方につ…