NoviSteps1D 制約:数値が10^6以下 調和級数 ある値を固定して考える Σk×f(k)をΣS(k)に変形する 数列 AtCoder AtCoder475点 ABC-E 水色diff 総和を求める 解空間:O(N^2)個のペア 解空間:O(2^N)通りの選択肢 【問題集】累積和 累積和 累積和テク:区間の総和を累積和で高速に求める ソート 探索順序を工夫して解く 集計処理 典型要素を詰め合わせた教育的問題