[BZOJ3613][Heoi2014]南园满地堆轻絮（贪心）

题目：

我是超链接

题意：

给出序列a，构造一个严格上升的序列b，使得max(|ai-bi|)最小

题解：

因为优美的题目做的题。
考虑两个数字，如果是上升的就不用管，如果是下降的要换成二者的平均数使差值最小
ans=（逆序对最大差值+1）/2

代码：

#include <cstdio>
#include <iostream>
#define N 5000005
#define INF 1e9+8
#define LL long long
using namespace std;
int sa,sb,sc,sd,Mod;LL a[N],ans,maxx;
LL F(LL x){return ((LL)sa*x%Mod*x%Mod*x%Mod+(LL)sb*x%Mod*x%Mod+(LL)sc*x%Mod+sd%Mod)%Mod;}
int main()
{
    int n,i;
    scanf("%d%d%d%d%d%d%d",&n,&sa,&sb,&sc,&sd,&a[1],&Mod);
    for (i=2;i<=n;i++) a[i]=(F(a[i-1])+F(a[i-2]))%Mod;
    ans=-INF;maxx=-INF;
    for (i=1;i<=n;i++)
    {
        ans=max(ans,maxx-a[i]);
        maxx=max(maxx,a[i]);
    }  
    printf("%lld",(ans+1)/2);
}