スパゲッティ屋さん
Kyopro Visualizer
Library
等差数列加算区間Sum
概要
普通の遅延セグ木に乗る
操作
constructor(int N)
: 値が全て0のN要素の配列で初期化
constructor(vector V)
: 配列Vで初期化
set(int p, T x)
: p番目の値をxに変更
get(int p)
: p番目の値を返す
apply(int l, int r, T a, T b)
: [l, r)中の各iに対してi番目の値にai+bを足す
prod(int l, int r)
: [l, r)のsumを返す
実装
使用例1
提出(ネタバレ注意)