Arithmetic（线段树维护历史版本和）

题意：一个多重集合的价值为将其变为公差为$d$(将在第一行输入)的等差数列需要插入几个数字（无法实现价值为0）。多次询问$l,r$，求$[l,r]$的子区间的价值和。
序列长度$3e5$，数字大小和$d\le 1e7$

首先对于$r^{\prime }>r$，$l$使得$[l,r]$是最长的可以实现的区间，$l^{\prime }$是使得$[l^{\prime },r^{\prime }]$是最长的可以实现的区间，那么$l^{\prime }\ge l$，所以我们可以用双指针扫一遍求出所有可以实现的区间在哪些区间内。
那么对于所有可以实现的区间，我们有一个简单的方法可以计算一个区间$[l,r]$构成的集合的价值：
$\frac{最大值}{d}-\frac{最小值}{d}+l-r$
然后就是很套路的在双指针的同时维护两个单调栈，在栈中发生插入和删除操作的同时在线段树上区间加减。
那么如果我们问的是$[l,r]$的价值，离线后就是双指针右端点到达$r$时，单点查询$l$.
如果问的是${\sum }_{i=l}^r[i$