この記事では、AtCoder Library (ACL)のfenwicktreeをPythonで書き直したものを公開しています。 Fenwick Tree 長さ の配列に対し、 要素の１点変更 区間の要素の総和 を で求めることが出来るデータ構造です。 Fenwick Tree コード コンストラクタ add sum …

この記事は「プログラミングコンテストチャレンジブック第2版」（蟻本）の 「3-2 領域の個数」(p.150) のコードをPythonで書き直したものとなっています。 入力 入力例 解答 入力 入力例 10 10 5 1 1 4 9 10 6 10 4 9 10 4 8 1 1 6 4 8 10 5 10 解答 from co…