20180808

#include<bits/stdc++.h>
using namespace std;
const int SIZE = 10005;
char s[SIZE];
int trie[SIZE][26], tot = 1, n, m, ch;
bool end[SIZE];
void insert(char* str){
    int len = strlen(str),p = 1;
    for(int  k = 0; k < len; k++){
        int ch = str[k]-'a';
        if (trie[p][ch] == 0)
          trie[p][ch] = ++tot;
          p = trie[p][ch];
    }
    end[p] = true;
    return ;    
}
bool search(char* str){
    int  len = strlen(str), p = 1;
    for(int k = 0; k < len; k++){
        p = trie[p][str[k]-'a'];
        if (p == 0)
          return false;
    }
    return end[p];
}
int main(){
    cin>>m;
    while( m--){
        cin>>ch>>s;
        if (ch == 1){
            insert(s);
        }
        else{
            if(search(s))
              cout<<"YES"<<endl;
            else
              cout<<"NO"<<endl;
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
int queue[100005],n,x,front,back=1,cho;
int main(){
    n=read();
    while(n--){
        cho=read();
        if(cho==1){
            x=read();
            queue[++front]=x;
        }
        if(cho==2){
            printf("%d",queue[back]);
            back++;
        }
    }
}
#include<bits/stdc++.h>
using namespace std;
int tree[500005],ch,num,l,r,a[500005],choice,first,last,n,m;
int lowbit(int x){
    return x&-x;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
      scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){
        for(int j=i-lowbit(i)+1;j<=i;j++)
          tree[i]+=a[j];
    }
    while(m--){
        scanf("%d",&choice);
        if(choice==1){
            scanf("%d%d",&num,&ch);
            a[num]+=ch; 
            while(num<=n){
                tree[num]+=ch;
                num+=lowbit(num); 
            }
        } 
        else{
            scanf("%d%d",&l,&r);
            first=last=0;
            l--;
            while(l){
                first+=tree[l];
                l-=lowbit(l);
            }
            while(r){
                last+=tree[r];
                r-=lowbit(r);
            }
            cout<<last-first<<endl;
        }
    }
    return 0;
}#include<bits/stdc++.h>
using namespace std;
int tree[500005],a[500005],n,m,l,r,ch,num,choice,ans;
int lowbit(int x){
    return x&-x;
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)
      scanf("%d",&a[i]);
    while(m--){
        scanf("%d",&choice);
        if(choice==1){
            scanf("%d%d%d",&l,&r,&ch);
            r++;
            while(l<=n){
                tree[l]+=ch;
                l+=lowbit(l);
            }
            while(r<=n){
                tree[r]-=ch;
                r+=lowbit(r);
            }
        }
        else{
            scanf("%d",&num);
            ans=a[num];
            while(num){
                ans+=tree[num];
                num-=lowbit(num);
            }
            cout<<ans<<endl;
        }
    }
}

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
struct Tree{
    int l,r;
    ll ma,add;
}t[800040];
ll n,m,a[100020],cho,x,y,k;
inline ll read(){
    ll k=0,f=1;
    char c=getchar();
    for(;!isdigit(c);c=getchar())
      if(c=='-')
        f=-1;
    for(;isdigit(c);c=getchar())
      k=k*10+c-'0';
    return k*f;
}
inline void build(int p,int l,int r){
    t[p].l=l,t[p].r=r;
    if(l==r){
      t[p].ma=a[l];
      return;
    }
    int mid=(l+r)/2;
    build(p*2,l,mid);
    build(p*2+1,mid+1,r);
    t[p].ma=t[p*2].ma+t[p*2+1].ma;
    return ;
}
inline void spread(int p){
    if(t[p].add){
        t[p*2].ma+=t[p].add*(t[p*2].r-t[p*2].l+1);
        t[p*2].add+=t[p].add;
        t[p*2+1].ma+=t[p].add*(t[p*2+1].r-t[p*2+1].l+1);
        t[p*2+1].add+=t[p].add;
        t[p].add=0;
    }
    return;
}
inline void change(int p){
    if(x<=t[p].l&&y>=t[p].r){
        t[p].ma+=k*(t[p].r-t[p].l+1);
        t[p].add+=k;
        return;
    }
    spread(p);
    int mid=(t[p].l+t[p].r)/2;
    if(x<=mid)
      change(p*2);
    if(mid<y)
      change(p*2+1);
    t[p].ma=t[p*2].ma+t[p*2+1].ma; 
    return;
}
inline ll ask(int p){
    ll num=0;
    spread(p);
    if(t[p].l>=x&&t[p].r<=y)
        return t[p].ma;
    int mid=(t[p].l+t[p].r)/2;
    if(mid>=x)
      num+=ask(p*2);
    if(mid<y)
      num+=ask(p*2+1);
    return num;
}
int main(){
    n=read(),m=read();
    for(int i=1;i<=n;i++)
      a[i]=read();
    build(1,1,n);
    while(m--){
        cho=read();
        if(cho==1){
            x=read(),y=read(),k=read();
            change(1);
        }
        if(cho==2){
            x=read(),y=read();
            cout<<ask(1)<<endl;
        }
    } 
}

int x,stack[1000005],n,top,cho;
int main(){
    n=read();//n代表操作总数   read()表示输入函数
    while(n - -){
        cho=read();//1代表储存一个数据 2代表输出最上方的数据 
        if(cho==1){//储存数据 
            x=read();
            stack[++top]=x;
        }
        if(cho==2){//弹出数据 
            printf("%d",stack[top]);
            stack[top]=0;
            top--;
        }
    }
    return 0;
}