【线段树】BZOJ4373算术天才与等差数列

传送门
Description
给定一个长度为 n 的序列，其中第 i 个数为 ai。
有 m 次操作，每次要么修改其中的某一项，要么给出询问l; r; k，问区间 [l; r] 内的数从小到大排序后能否形成公差为 k 的等差数列。
Input
第一行包含两个正整数$n,m(1<=n,m<=300000)$，分别表示序列的长度和操作的次数。
第二行包含$n$个整数，依次表示序列中的每个数$a_i(0<=a_i<=10^9)$。
接下来$m$行，每行一开始为一个数$op$，
若$op=1$，则接下来两个整数 x,y(1<=x<=n，0<=y