摘要:
题意 根据题给的操作,让你将所有的数字都变为一样的 思路 在$3*n$的操作内我们去构造。 我们将所有的数先加到a[1]上,然后再去分配使每个数相等。 对于$i|a[i]$的可以直接都加到$a[1]$ 对于不能整除的情况可以先给$a[i]+(i-a[i]%i)$,然后再进行操作一 算法的正确性: h 阅读全文
摘要:
题意 给你一个长度为n的数组,让你找到以i为长度的子段中都出现的最小的数(必须每个长度为i的子段都出现) 思路 首先观察题目发现$1\leq a[i]\leq n\leq 3*10^5$,也就是说我们可以通过枚举去解决这个问题,让我们考虑枚举每两个相同数字的之间的最大距离,也就是说这个距离范围内可以 阅读全文