#include using namespace std; #define ll long long #define pll pair #define pii pair #define fs first #define sc second struct node{ int pl,pr; ll val = 0,tag = 0; ll l,r; node(){ pl = pr = 0; tag = val = 0; l = r = 0; } node(ll s,ll e){ l = s,r = e; tag = val = 0; pl = pr = 0; } }; const int mxn = 2e5+10; const int inf = 1e9+10; node segtree[mxn*60]; int ppp = 0; int newnode(int l,int r){ ppp++; segtree[ppp] = node(l,r); return ppp; } void modify(int now,int s,int e,int v){ if(segtree[now].l>=s&&segtree[now].r<=e){ segtree[now].tag += v; return; } int mid = (segtree[now].l+segtree[now].r)>>1; segtree[now].val = 0; if(mid>=s){ if(!segtree[now].pl)segtree[now].pl = newnode(segtree[now].l,mid); modify(segtree[now].pl,s,e,v); } if(mid=s&&segtree[now].r<=e){ return segtree[now].val+segtree[now].tag*(min(1LL*e,segtree[now].r)-max(1LL*s,segtree[now].l)+1); } int mid = (segtree[now].l+segtree[now].r)>>1; ll re = segtree[now].tag*(min(1LL*e,segtree[now].r)-max(1LL*s,segtree[now].l)+1); if(segtree[now].pl&&s<=mid)re += getval(segtree[now].pl,s,e); if(segtree[now].pr&&mid all; vector head; map mp; int main(){ ios::sync_with_stdio(0);cin.tie(0);cout.tie(0); int n; cin>>n; tuple arr[n]; for(auto &i:arr)cin>>get<0>(i)>>get<1>(i)>>get<2>(i),all.push_back(get<0>(i)); sort(all.begin(),all.end()); all.erase(unique(all.begin(),all.end()),all.end()); head.push_back(newnode(0,inf)); for(int i = 0;i(i)]; modify(head[pos],get<1>(i),get<2>(i),1); modify(head[0],get<1>(i),get<2>(i),1); } int Q; cin>>Q; while(Q--){ int t; cin>>t; if(t == 1){ string s; int t; cin>>s>>t; if(mp.find(s) == mp.end()){ cout<<"No\n"; continue; } int pos = mp[s]; ll val = getval(head[pos],t,t); if(val)cout<<"Yes\n"; else cout<<"No\n"; } else if(t == 2){ int t; cin>>t; cout<>s>>l>>r; if(mp.find(s) == mp.end()){ head.push_back(newnode(0,inf)); mp[s] = mp.size()+1; } int pos = mp[s]; modify(head[pos],l,r,1); modify(head[0],l,r,1); } } return 0; }