夢に僕らで帆を張って
来るべき日のために夜を超え

标签 差分 下的文章

October 29, 2019

洛谷P4243/JSOI2009 等差数列

题意给出一个数列,有$2$种操作$A \ s \ t \ a \ b$ 在区间$[s,t]$上加上初值为$a$,公差为$b$的等差数列$B \ s \ t$ 询问区间$[s,t]$最少分成几段,使得每一段都是等差数列对于每个询问,输出答案数据范围:$1 \le n,m \le 100000,-100000 \le a,b \le 100000$题解由于维护的是等差数列,首先转化成差分$$d[...