結果
問題 | No.1000 Point Add and Array Add |
ユーザー |
![]() |
提出日時 | 2020-10-01 17:21:46 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 39 ms / 2,000 ms |
コード長 | 277 bytes |
コンパイル時間 | 2,490 ms |
コンパイル使用メモリ | 175,684 KB |
実行使用メモリ | 10,496 KB |
最終ジャッジ日時 | 2024-07-05 14:20:35 |
合計ジャッジ時間 | 6,094 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 22 |
ソースコード
ll b[2d5]; int n,q,a[2d5],x[2d5],y[2d5]; char c[2d5]; fenwick<int>f; { rd(n,q,a(n),(c,x,y)(q)); f.walloc(n+1,1); rrep(i,q){ if(c[i]=='A') b[x[i]-1]+=(ll)y[i]*f.get(x[i]-1); else f.add(x[i]-1,1), f.add(y[i],-1); } rep(i,n)b[i]+=(ll)a[i]*f.get(i); wt(b(n)); }