NOi密码机树状数组

一台密码机按照以下的方式产生密码：首先往机器中输入一系列数，然后取出其中一部分数，将它们异或以后得到一个新数作为密码。现在请你模拟这样一台密码机的运行情况，用户通过输入控制命令来产生密码。
密码机中存放了一个数列，初始时为空。密码机的控制命令共有3种：
ADD
把加入到数列的最后。
REMOVE
在数列中找出第一个等于的数，把它从数列中删除。
XOR BETWEEN AND
对于数列中所有大于等于并且小于等于的数依次进行异或，输出最后结果作为密码。如果只有一个数满足条件，输出这个数。如果没有任何数满足条件，输出0。
你可以假设用户不会REMOVE一个不存在于数列中的数，并且所有输入的数都不超过20000。

输入格式：

输入文件password.in包括了一系列的控制命令。每个控制命令占据单独一行。输入文件中没有多余的空行。文件不超过60000行。

输出格式：

对于每个XOR命令，依次在password.out中输出一行包括你的密码机所产生的密码。输出文件中不应该包含任何的多余字符。

样例输入：

ADD 5
ADD 6
XOR BETWEEN 1 AND 10
REMOVE 5
XOR BETWEEN 6 AND 8

样例输出：

3
6

数据范围：

输入文件不超过60000行。

时间限制：

1s

空间限制：

256m

解析：xor的逆运算时其本身，所以add和remove是一个操作。然后就树状数组维护即可。

其中原数组c[i]表示所有数中值为i的数的抑或值的结果。

#include
using  namespace  std;
int  lowbit( int  x)
{
    return  x&(-x);
}
int  c[100001];
const  int  INF=20005;
int  n,m;
string order;
void  add( int  x, int  y)
{
    for ( int  i=x;i<=INF;i+=lowbit(i)) c[i]^=y;
}
int  sum( int  x)
{
    int  hh=0;
    for ( int  i=x;i;i-=lowbit(i))
    {
        hh^=c[i];
    }
    return  hh;
}
int  main()
{
    while (cin>>order)
    {
        int  sy;
        if (order== "ADD" ||order== "REMOVE" )
        {
            cin>>sy;
            add(sy,sy);
        }
        else
        {
            int  le,ri;
            cin>>order>>le>>order>>ri;
            if  (ri

            {
                cout<< "0" ;
            }
            else
            {
                cout<<(sum(ri)^sum(le-1));
            }
            cout<< "\n" ;
        }
    }
}