1 #include
     
       2 #include
      
        3 #include
       
         4 using namespace std; 5 using namespace __gnu_cxx; 6 crope list; 7 int n,now; 8 char ch[10],ch1[3000005]; 9 int main()10 {11     scanf("%d",&n);12     for(int i=1;i<=n;i++)13       {14         int a1;15         scanf("%s",ch);16         if(ch[0]!='P'&&ch[0]!='N')17           scanf("%d",&a1);18         if(ch[0]=='M')19           now=a1;20         if(ch[0]=='I')21           {22             for(int i=0;i
       
      
     

本应是个平衡树，偷懒用了list。