codeforces722C

 题意

              

题解     ：一开始理解错题意，以为选择与当前破坏不重叠， 实际上是选所有破坏的不重叠的，如果按照错误理解的 

               直接树状数组就可以，模板套一下就可以。

              回到这题，从网上看了一下有两种解法：

            （1） 并查集：把删除的顺序倒着思考就是倒向添加，用并查集维护一下这个过程就好，需要注意的一点就是

                                     每次添加的时候都check一下相邻的点是否已经添加，如果添加了就放入同一个集合。

            （2） 线段树 :  好久没做线段树了，姿势忘了，等我复习回来再补下（留坑，其实是自己懒 ）

// 并查集解法
#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
#define ll long long
#define pq priority_queue
using namespace std;

const int maxn = 1e5 + 10;

int n;
int a[maxn], b[maxn];

int fa[maxn];
ll answer[maxn];
bool vis[maxn];
ll ans[maxn];

void init()
{
    for(int i = 1; i <= n; i++)
        fa[i] = i;
    memset(vis, false, sizeof(vis));
}

int findfa(int x)
{
    if(x==fa[x])
        return x;
    else
        return fa[x] = findfa(fa[x]);
}

void  init(int x, int y)
{
    int xx = findfa(x);
    int yy = findfa(y);
    if(xx != yy)
        fa[xx] == yy;
}

int main()
{
    scanf("%d", &n);
    init();
    for(int i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    for(int i = 1; i <= n; i++)
        scanf("%d", &b[i]);
    answer[n] = 0;
    for(int i = n; i > 1; i--)
    {
        int p = b[i];
        vis[p] = true;
        ans[p] = a[p];
        if(vis[p-1])
        {
            int fap = findfa(p-1);
            fa[fap] = p;
            ans[p] += ans[fap];
        }
        if(vis[p+1])
        {
            int fap = findfa(p+1);
            fa[fap] = p;
            ans[p] += ans[fap];
        }
        answer[i-1] = max(ans[p], answer[i]);
    }
    for(int i = 1; i <= n; i++)
    {
        printf("%I64d\n", answer[i]);
    }
    return 0;
}