hdu 6047

题解：先对b排序，用一个数组预处理a，记录当前位置之后到n的最大值，然后在用一个变量维护新增变量的最大值，用的时候和前面的数组的最大值做一个比较就ok。

AC代码：

#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <queue>
#include <stack>
#include <cmath>
using namespace std;
typedef long long ll;
const int mod=1e9+;
int maxx[];
int a[];
int b[];
int main()
{
    cin.sync_with_stdio(false);
    int n;
    while(cin>>n)
    {
        for(int i=;i<=n;i++) cin>>a[i];
        for(int j=;j<=n;j++) cin>>b[j];
        int nmax=;
        for(int i=n;i>=;i--)
        {
            nmax=max(nmax,a[i]-i);
            maxx[i]=nmax;
        }
        sort(b+,b++n);
        nmax=;
        int sum=;
        for(int i=;i<=n;i++)
        {
            int temp=maxx[b[i]];
            temp=max(temp,nmax);
            nmax=max(nmax,temp-(i+n));
            sum=(sum+temp)%mod;
        }
        cout<<sum<<endl;
    }
    return ;
}