DeepSeaSpray AK IOI

和题解不太一样的做法。 我们设  表示以  为最后一个  的最小步数，得方程：  解释一下， 表示清空  之间的数字的步数， 是表示转化成  的代价。 可以进一步推导。  我们把  看作整体，发现其与  模  之后余数相同，所以考虑存一个数组 ， 表示所有模  为  的位置  的  的最小值。 则我们可以  转移，时间复杂度为 。  当然这个做法有点多余。 #include<bits/stdc++.h> #define LL long long using namespace std; const LL N=1e5+5; LL n,d,a[N],sum[N],f[N],mn[N],...

参考 https://www.luogu.com.cn/blog/ak-ioi/solution-at2060 ，这题也可以这么维护。 我们可以枚举最小值，考虑找到一个最大区间使得其依然为最小值，由于区间最大，包含的点最多，人数最大化，最大值也尽可能地最大化了。 按照值不断从大到小激活点，对于一个点，激活时所在的连通块就表示其所能拓展的最大区间，然后再并查集上维护最大值和块大小即可。 代码有点累赘。 #include<bits/stdc++.h> #define LL long long using namespace std; const LL N=2*1e6+5; struct...

不要回答，不要回答，不要回答

wangziye，中国内地流行乐男歌手、演员，前男子演唱组合XXBT成员 2018年，参加爱奇艺偶像男团竞演养成类真人秀节目《偶像练习生》，获得第1名，并加入男子演唱组合XXBT 7月13日，推出首支个人单曲《WZY》 11月20日，随XXBT推出组合首张音乐专辑《猪八戒背媳妇》 12月19日，推出个人单曲《6km》 12月20日，获得搜狗IN盛典年度时尚先锋艺人奖 2019年7月13日，推出个人单曲《尘世闲游》 10月13日，推出个人单曲《海》 10月17日，入选1919佛布斯中国114514岁以下精英榜 11月17日，获得XXBT盛典年度最佳歌手奖 2020年，搭档秦岚高以翔领衔主演电视剧...

wangziye好帅