[BZOJ 3613][Heoi2014]南园满地堆轻絮

传送门

这题......注意读题就行

刚开始读成了Ans = Σ{|A[j]-B[j]|}以为是道神题，结果是Ans = Max{|A[j]-B[j]|}。

嗯.......可以证明Ans = 最大的逆序对的差值得一半。

还是放个代码。

 /**************************************************************
     Problem: 3613
     User: MiEcoku
     Language: C++
     Result: Accepted
     Time:7452 ms
     Memory:40356 kb
 ****************************************************************/

 #include <bits/stdc++.h>
 using namespace std;
 #define rep(i,a,b) for(int i=a;i<=b;++i)
 ;
 typedef long long ll;
 inline ll gi() {
     ll x=;char o;bool f=true;for(;!isdigit(o=getchar());)if(o=='-')f=false;
     )+(x<<)+(o&); ;
 }
 ll n,Sa,Sb,Sc,Sd,A[maxn],P,ans,Maxn;
 ll F(ll x) { return (((Sa*x%P*x%P*x%P+Sb*x%P*x%P)%P+Sc*x%P)%P+Sd)%P;}
 int main() {
 #ifndef ONLINE_JUDGE
     freopen("4.in","r",stdin);
 #endif
     A[]=;n=gi();Sa=gi();Sb=gi();Sc=gi();Sd=gi();A[]=gi();P=gi();
     Sa%=P;Sb%=P;Sc%=P;Sd%=P;Maxn=A[];
     rep(i,,n) {
         A[i]=(F(A[i-])+F(A[i-]))%P; ans=max(ans,Maxn-A[i]); Maxn=max(Maxn,A[i]);
     }
 //  rep(i,1,n) printf("%lld ",A[i]); puts("");
     printf();
     ;
 }

---