线段树
小白逛公园
动态维护最大子段和，没啥好说的
文文的摄影布置
考虑清楚标记分讨合并
算术天才⑨与等差数列
维护区间最大最小，如果是等差数列，有了端点就可以知道整个序列了，再维护哈希值对比就可以了，突然发现我之前这个解法是乱搞，只有充分性没有必要性，只是题目没有卡
正解：
维护原序列差分数组，如果是等差数列，差分值应该都是k的倍数，所以我们可以去维护差分数组的gcd
再维护区间max,min，他们应该满足max-min=(r-l)*k
最后维护区间无重复数字，具体的，我们维护区间max pre，pre指的是左边第一个和他相等数字位置，查询时比较与l关系判断有无重复数字，对每种值开个set，修改时lower_bound查询即可
标签：pre,7.17,max,区间,维护,数据结构,等差数列 From： https://www.cnblogs.com/Linnyx/p/17560113.html