没有题面。
现在需要你写一种数据结构,支持以下两种操作。
1. 给出 L R K D,代表给你一个长度等于R-L+1的等差数列,首项为K,公差为D,并将它对应加到a[L]~a[R]的每一个数上。即:令a[L]=a[L]+K,a[L+1]=a[L+1]+K+D。
2. 给出 P X Y,我们设a[P]+X的值为tmp。对于给定的整数X,Y。需要你判断
tmptmp
的位数是否达到(大于或等于)x。
初始序列给出。
n,m∈[1,100000]
∀
|a[i]|,|K|,|D|∈[0,200]