いまさらだけど、あれ？と思うことがあったのでメモ。 変数と定数 (Ruby 2.6.0) 「ローカル変数のスコープは、宣言した位置からその変数が宣言されたブロック、メソッド定義、またはクラス/モジュール定義の終りまでです。」 試してみる。 top_level = 1 cla…

D - Enough Array 「いちばん愚直にやるとO(n**3), 累積和つかってもO(n**2)だな」まで考えたところで詰まったので解説みた。 しゃくとり法の存在はなんとなく知っていたが、そうかこういう場合に使うと一気にO(n)にできるんだ。 しゃくとり法のアイデアだけ…