結果
問題 | No.2421 entersys? |
ユーザー |
![]() |
提出日時 | 2023-08-18 11:10:04 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 388 ms / 3,000 ms |
コード長 | 747 bytes |
コンパイル時間 | 8,280 ms |
コンパイル使用メモリ | 234,732 KB |
実行使用メモリ | 57,600 KB |
最終ジャッジ日時 | 2024-11-27 15:30:48 |
合計ジャッジ時間 | 15,169 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 28 |
ソースコード
ll@n,T[2n];char X[n][6];rep(i,n){rd(X[i],T[2i+0],T[2i+1]++);}ll@q,o=0;ll u[q];ll t[2q];char x[q][6];rep(i,q){ll@a;u[i]=a;if(a==1){rd(x[i],t[o++]);}if(a==2){rd(t[o++]);}if(a==3){rd(x[i],t[o+0],t[o+1]++);o+=2;}}coordcomp(2n,T,o,t);fenwick<ll>f;f.malloc(2n+o,1);typedef map<ll,ll>M;map<string,M>b;rep(i,n){ll l=T[2i+0];ll r=T[2i+1];f.add(l,1);f.add(r,-1);M&m=b[X[i]];m[l]+=1;m[r]+=0;}o=0;rep(i,q){ll a=u[i];if(a==1){ll l=t[o++];M&m=b[x[i]];auto j=m.lower_bound(l+1);wt(j!=m.begin()&&(--j)->second?"Yes":"No");}if(a==2){ll l=t[o++];wt(f.get(l));}if(a==3){ll l=t[o++];ll r=t[o++];f.add(l,1);f.add(r,-1);M&m=b[x[i]];m[l]+=1;m[r]+=0;}}