range_arithmetic_add.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

関数
vector< ll >	RangeArithmeticAdd (int n, vector< tuple< ll, ll, ll, ll > > query)
	区間等差数列加算（オフライン）

関数詳解

RangeArithmeticAdd()

vector< ll > RangeArithmeticAdd	(	int	n,
		vector< tuple< ll, ll, ll, ll > >	query )

区間等差数列加算（オフライン）

長さ n の数列に対する区間等差数列加算クエリを処理する

クエリは (l, r, start, step) の形式で与える

覚え書き

O(N) verify: https://mojacoder.app/users/Today03/problems/range_arithmetic_add verify: https://atcoder.jp/contests/abc407/tasks/abc407_f

range_arithmetic_add.hpp の 9 行目に定義があります。