传送门 算是一道非常经典的题，首先，看见等差数列就要下意识地想到差分，考虑把原序列转换为差分序列，发现查询操作就转化为查询前缀和，在区间[l,r][l,r][l,r]加上等差数列就相当于区间[l+1,r][l+1,r][l+1,r]加上公差，在lll上加上首项，最需要注意的是加上等差数列的操作不影响rrr后面的数，于是在r+1r+1r+1 的位置要减去k+d×(r−l)k+d \times ...