[bzoj1106]立方体大作战

先贪心，容易发现如果两个点中间没有点对，那么一定可以先把这两个点消掉
分析一下，就可以发现这样两个点的答案就是这两个点对中间不成对的点数量
扫描过去，线段树维护每一个点的权值（是否会被算入答案）即可

#include<bits/stdc++.h>
using namespace std;
#define N 100005
#define L (k<<1)
#define R (L+1)
#define mid (l+r>>1)
int n,x,ans,vis[N],f[N<<2];
void update(int k,int l,int r,int x,int y){
    if (l==r){
        f[k]=y;
        return;
    }
    if (x<=mid)update(L,l,mid,x,y);
    else update(R,mid+1,r,x,y);
    f[k]=f[L]+f[R];
}
int query(int k,int l,int r,int x,int y){
    if ((l>y)||(x>r))return 0;
    if ((x<=l)&&(r<=y))return f[k];
    return query(L,l,mid,x,y)+query(R,mid+1,r,x,y);
}
int main(){
    scanf("%d",&n);
    for(int i=1;i<=2*n;i++){
        scanf("%d",&x);
        if (!vis[x]){
            update(1,1,2*n,i,1);
            vis[x]=i;
        }
        else{
            if (vis[x]<0)continue;
            ans+=query(1,1,2*n,vis[x]+1,i-1);
            update(1,1,2*n,vis[x],0);
            vis[x]=-1;
        }
    }
    printf("%d",ans);
}