2020-01-17から1日間の記事一覧

初手累積和

数列{a_i}に対して区間addの操作をする時、 b_i=a_i-a_{i-1}(a_{-1}=0とする)と{b_i}を定義すると以下のように言い換えられます。「{a_i}で[l, r)の範囲の値を+a」 「{b_i}でlを+a、rを-a」こうすると、区間の操作が1点操作になって見やすい形になります。{a…