P4230方块消除

何老板最近在玩一款叫“方块消除”的手机游戏，游戏虽然简单，但何老板仍旧乐此不疲。
游戏一开始有2*n个方块叠成一摞，每个方块都有一个编号，编号1到n。每个编号的都有两个方块。
每次操作，玩家可以交换相邻两个方块。如果在交换操作后，两个相邻的方块编号相同，它们会消失，所有叠在它们上面的方块会落下来，并且可能由此产生连锁反应。
何老板想知道，最少几次操作就能使得所有方块都消除掉。
例1：如下图所示，只需在P1，P2处进行两次交换操作就可消除所有方块。

例2：如下图所示的三次操作就可消除所有方块。

输入格式

第一行，一个正整数n(1<=n<=50000)。
接下来2n行每行一个数，从上到下描述每个方块的编号
游戏开始时，没有两个相同编号的方块相邻。
保证所有关卡都能在1000000步以内消除掉。

输出格式

一行，一个整数，表示最少的所需操作步数。

题解：每次读入一个数字时，考虑与第一次读入的数字之间有多少个单独出现的数字，sum+=getsum（i）-getsum（b[c[i]]) 考虑到是点修改，使用树状数组。

丑代码

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
#define maxn 100002
int a[maxn],b[maxn],c[maxn];
int sum;
bool mark[maxn];
int n;
int lowbit(int x)
{
    return x&(-x);
}
void modify(int k,int d)
{
    for(;k<=100000;k+=lowbit(k))
    {
        a[k]+=d;
    }
}
int getsum(int x)
{
    int ans=0;
    for(int i=x;i;i-=lowbit(i))
    {
        ans+=a[i];
    }
    return ans;
}
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=2*n;i++)
    {
        scanf("%d",&c[i]);
        if(mark[c[i]]==false)
        {
          mark[c[i]]=true;
          b[c[i]]=i;
           modify(i,1);
        }
        else{
            sum+=getsum(i)-getsum(b[c[i]]);
            modify(b[c[i]],-1);
        }
    }
    cout<<sum;
}