一眼看过去很简单，十几行写完了。时间复杂度O(nloga)，a为最大的值。 #include<bits/stdc++.h>#define rep(i,l,r) for(register int i=(l);i<=(r);i++)using namespace std;const int inf=1e9+10,N=1e6+100;int n,a[N],cnt[N],lim;int mai

[Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,000的数字． 接着每一头奶牛