#include #include using namespace std; using namespace atcoder; using lint = long long; using ulint = unsigned long long; using llint = __int128; #define endl '\n' lint const mod107 = 1e9+7; using mint107 = modint1000000007; long const mod = 998244353; using mint = modint998244353; int const INF = 1<<30; lint const INF64 = 1LL<<61; lint ceilDiv(lint x, lint y){if(x >= 0){return (x+y-1)/y;}else{return x/y;}} lint floorDiv(lint x, lint y){if(x >= 0){return x/y;}else{return (x-y+1)/y;}} lint Sqrt(lint x){lint upper = 1e9;lint lower = 0;while(upper - lower > 0){lint mid = (1+upper + lower)/2;if(mid * mid > x){upper = mid-1;}else{lower = mid;}}return upper;} lint gcd(lint a,lint b){if(a&v){lint ans = INF64;for(lint i:v){ans = min(ans, i);}return ans;} lint chmax(vector&v){lint ans = -INF64;for(lint i:v){ans = max(ans, i);}return ans;} double dist(double x1, double y1, double x2, double y2){return sqrt(pow(x1-x2, 2) + pow(y1-y2,2));} string toString(lint n){string ans = "";if(n == 0){ans += "0";}else{while(n > 0){int a = n%10;char b = '0' + a;string c = "";c += b;n /= 10;ans = c + ans;}}return ans;} string toString(lint n, lint k){string ans = toString(n);string tmp = "";while(ans.length() + tmp.length() < k){tmp += "0";}return tmp + ans;} vectorprime;void makePrime(lint n){prime.push_back(2);for(lint i=3;i<=n;i+=2){bool chk = true;for(lint j=0;j>7); return (x^=(x<<17)); } struct Frac { lint upper, lower; Frac() { Frac(0,1); } Frac(lint u, lint l) { assert(l != 0); if(u <= 0 && l < 0) { upper = -u; lower = -l; } else { upper = u; lower = l; } reduction(); } Frac(lint u) { upper = u; lower = 1; } void reduction() { if(upper != 0) { lint g = gcd(abs(upper), abs(lower)); upper /= g; lower /= g; if(lower < 0) { lower *= -1; upper *= -1; } } else { lower = 1; } } Frac operator+(const Frac &other) { lint L = lower * other.lower; lint U = upper*other.lower + lower*other.upper; return Frac(U, L); } Frac operator-(const Frac &other) { lint L = lower * other.lower; lint U = upper*other.lower - lower*other.upper; upper = U; lower = L; return Frac(U, L); } bool operator<=(const Frac &other) { return upper*other.lower <= lower*other.upper; } Frac operator*(const Frac &other) { lint L = lower * other.lower; lint U = upper * other.upper; return Frac(U, L); } Frac operator/(const Frac &other) { assert(other.upper != 0); lint L = lower * other.upper; lint U = upper * other.lower; return Frac(U, L); } }; bool operator<(const Frac &left, const Frac &right) { return left.upper*right.lower < left.lower*right.upper; } struct edge{ int to; }; using graph = vector>; int main(){ // vec>query; // 時刻, query, name, ans int n; cin >> n; map>>mp; mapm1, m2; string x[n]; int l[n], r[n]; maptoId; int idcount = 1; rep(i, n) { cin >> x[i] >> l[i] >> r[i]; m1[l[i]]++; m1[r[i]]++; if(toId[x[i]] == 0) { toId[x[i]] = idcount; idcount++; } } int q; cin >> q; vec>query; rep(i, q) { int t; cin >> t; if(t == 1) { string xx; int tt; cin >> xx >> tt; m1[tt]++; query.pb({t, toId[xx], tt}); } else if(t == 2) { int tt; cin >> tt; m1[tt]++; query.pb({t, tt}); } else { string xx; int ll; int rr; cin >> xx >> ll >> rr; if(toId[xx] == 0) { toId[xx] = idcount; idcount++; } m1[rr]++; m1[ll]++; query.pb({t, toId[xx], ll, rr}); } } int cc = 1; for(auto p: m1) { m2[p.first] = cc; cc++; } fenwick_treefw(cc + 20); rep(i, n) { fw.add(m2[l[i]], 1); fw.add(m2[r[i]] +1 , -1); mp[toId[x[i]]].insert({l[i],1}); mp[toId[x[i]]].insert({r[i] + 1, -1}); } rep(i, q) { if(query[i][0] == 1) { if(query[i][1] == 0) { cout << "No" << endl; } else { int t = query[i][2]; auto it = mp[query[i][1]].lower_bound({t, INF}); if(it == mp[query[i][1]].begin()) { cout << "No" << endl; continue; } it--; if((*it).second == 1) { cout << "Yes" << endl; } else { cout << "No" << endl; } } } else if(query[i][0] == 2) { int t = query[i][1]; cout << fw.sum(0, m2[t]+1) << endl; } else { int id = query[i][1]; int ll = query[i][2]; int rr = query[i][3]; fw.add(m2[ll], 1); fw.add(m2[rr] +1 , -1); mp[id].insert({ll,0}); mp[id].insert({rr + 1, -1}); } } }