zltzlt

摘要： 洛谷传送门 CF 传送门 不错的根号分治练习题。 考虑枚举公差 $k$，题目就转化成了求 $a_i - i \times k$ 相等的数的最大值。 考虑根号分治。 当 $|k| \le \sqrt{10^5}$，显然可以暴力枚举，开桶记录。 当 $|k| > \sqrt{10^5}$，对于一个 $i 阅读全文