nike0good |Oier&ACMer | 熟能生巧

Description算术天才⑨非常喜欢和等差数列玩耍。 有一天，他给了你一个长度为n的序列，其中第i个数为a[i]。 他想考考你，每次他会给出询问l,r,k，问区间[l,r]内的数从小到大排序后能否形成公差为k的等差数列。 当然，他还会不断修改其中的某一项。 为了不被他鄙视，你必须要快速并正确地回答完所有问题。 注意：只有一个数的数列也是等差数列。Input第一行包含两个正整数n,m(1

对一长度为10510^5的静态序列进行q次询问，每次询问某段区间元素是否排序后能成为等差数列#include <iostream>#include <cmath>#include <algorithm>#include <cstdio>#include <cstring>#include <string>#include <vector>#include <map>#include