随笔分类 -  根号分治

Codeforces Round #778 (Div. 1 + Div. 2)
摘要：E. Arithmetic Operations 题目link 题目描述 给定一个长度为 $n (n \le 10 ^ 5)$ 数列 $a (a_i \le 10^5)$ ，用最少的修改次数使其变为一个等差数列。 SOLUTION 考虑根号分治，对于公差 $ |d| \le 200$ 的，我们可以暴 阅读全文
posted @ 2022-09-08 14:47 ccz9729 阅读(52) 评论(0) 推荐(0)