[差分][线段树] Luogu P4243 等差数列

题目描述

为了检验学生的掌握情况，jyy布置了一道习题：给定一个长度为NN（1 \leq N \leq 100,0001≤N≤100,000）的数列，初始时第ii个数为v_ivi​（v_ivi​是整数，-100,000 \leq v_i \leq 100,000−100,000≤vi​≤100,000），学生们要按照jyy的给出的操作步骤来改变数列中的某些项的值。操作步骤的具体形式为：A s t a b （s, t, a, bs,t,a,b均为整数，1 \leq s \leq t \leq N1≤s≤t≤N，-100,000 \leq a, b \leq 100,000−100,000≤a,b≤100,000），它表示，在序列的[s, t][s,t]区间上加上初值为aa，步长为bb的等差数列。即v_ivi​变为v_i + a + b \times (i - s)vi​

转载于:https://www.cnblogs.com/Comfortable/p/11254193.html