题意:
数列,单点修改,询问区间排序后是否能形成公差为k的等差数列。
解:
同时维护区间的一次和与二次和,对二次和模大质数哈希。
启发:
线段树维护哈希已经比较常见,但这种把数值相关转化成哈希形式的题目,思路需要绕一绕,还是比较有趣的。
洛谷数据:
平方和 min 100
和 max min 100
相邻两项差的区间gcd max min 100(但是我的数据生成把网络上的两份此方法ac代码都叉掉了)
max min 50
和 平方和 max min 50(我的做法)
题意:
数列,单点修改,询问区间排序后是否能形成公差为k的等差数列。
解:
同时维护区间的一次和与二次和,对二次和模大质数哈希。
启发:
线段树维护哈希已经比较常见,但这种把数值相关转化成哈希形式的题目,思路需要绕一绕,还是比较有趣的。
洛谷数据:
平方和 min 100
和 max min 100
相邻两项差的区间gcd max min 100(但是我的数据生成把网络上的两份此方法ac代码都叉掉了)
max min 50
和 平方和 max min 50(我的做法)