正题 CF1654E luogu 正题 给你一个正整数序列，你可以让一个位置变成任意整数，问你最少修改多少个数，能使得其成为等差序列 解题思路 考虑根号分治 对于公差小于 n \sqrt{n} n ​ 的，直接枚举公差，然后枚举所有点，计算首项 对于公差大于 n \sqrt{n} n ​ 的，由初始序列保留下来的点相差不大于 n \sqrt{n} n ​，所