2025年7月22日
【test】日照集训 Day1
摘要： 考试题解 A 一个序列，可以进行一次区间加 k 操作，其中 k 是固定值。求序列最大公因数最大是多少 题解 枚举，预处理出来前缀后缀 gcd 值，中间扫过去计算区间加 \(k\) 后的 gcd，然后合并 答案。 答案很小的时候：枚举答案！找每个位置需要/不需要被加 \(k\)，需要加 \(k\) 的 阅读全文
posted @ 2025-07-22 17:31 GuoSN0410 阅读(6) 评论(0) 推荐(0)