2022年3月21日
E. Arithmetic Operations 题解(分类讨论)
摘要： 题目链接 题目思路 看一眼数据范围和时间限制，很容易想到复杂度为$O(n\sqrt n)$ 有点不太会写，要采用按照公差大小分类讨论 假如公差小于$\sqrt {10^5}$ 那么直接暴力计算$a[i]=a[i]-(i-1)*d$ 判断哪个数出现的次数最多即可 假如公差大于$\sqrt{10^5}$ 阅读全文
posted @ 2022-03-21 10:34 hunxuewangzi 阅读(106) 评论(0) 推荐(0) 编辑