链接

题意:

数列,单点修改,询问区间排序后是否能形成公差为k的等差数列。

解:

同时维护区间的一次和与二次和,对二次和模大质数哈希。

启发:

线段树维护哈希已经比较常见,但这种把数值相关转化成哈希形式的题目,思路需要绕一绕,还是比较有趣的。

洛谷数据:

平方和 min 100

和 max min 100

相邻两项差的区间gcd max min 100(但是我的数据生成把网络上的两份此方法ac代码都叉掉了)

max min 50

和 平方和 max min 50(我的做法)