""" query_0 が Σ A[i] (l≤i≤r-1) を出力 query_1 が l≤i≤r-1 について A[i] を A[i]*b + c に更新する X[l,r): Σ A[l,r) lazy[i] (更新を保存しておく配列) の２つの配列をもち、 ・op_data: X＊X →X (X[l≤i

数列から等差数列を引いていって [0]*n にできるかを答える問題 n = 5 の場合、引く候補は [1,2,3,4,5], [2,3,4,5,1], [3,4,5,1,2], [4,5,1,2,3], [5,1,2,3,4] の 5 つあるが、 どれも総和は 15 であり、引ける回数 k は sum(a) // 15 になる 引いた後の遷移…