「ネタ」の記事一覧

累積和の魅力とは?

paizaで修行中 その他の小技

累積和は、「適切な前処理をおこない、配列上の区間の総和を高速で処理できるようにする手法」です。累積和を利用することで配列上の区間の総和がどれくらい速く計算できるようになるのかを検証します。 区間の和を求める 第一問 ht・・・

ページの先頭へ