线段树 bzoj4373 算术天才⑨与等差数列

传送门：点击打开链接

题意：强制在线，单点更新，区间询问，询问这个区间的数从小到大排序后，是否能构成等差为k的等差数列

思路：利用线段树维护数字之和，维护平方和，因为平方和很大所以还要取模，还要维护区间内的最小值

然后每次查询先取出最小值，然后通过等差k求出区间内数字和以及平方和应该等于多少，然后再用线段树查询，看是否等于这么多。

#include<map>
#include<set>
#include<cmath>
#include<ctime>
#include<stack>
#include<queue>
#include<cstdio>
#include<cctype>
#include<string>
#include<vector>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
#include<functional>
#define fuck(x) cout<<"["<<x<<"]"
#define FIN freopen("input.txt","r",stdin)
#define FOUT freopen("output.txt","w+",stdout)
using n