結果
問題 | No.2065 Sum of Min |
ユーザー |
![]() |
提出日時 | 2022-09-02 23:10:02 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 51 ms / 2,000 ms |
コード長 | 343 bytes |
コンパイル時間 | 7,340 ms |
コンパイル使用メモリ | 223,544 KB |
実行使用メモリ | 18,288 KB |
最終ジャッジ日時 | 2024-11-16 06:00:11 |
合計ジャッジ時間 | 9,260 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
ll@n,@q,@a[n],b[],l[q],r[],x[],y[],z[]; sortA_index(n,a,b); fenwick<ll>f,g; f.malloc(n,1); g.malloc(n,1); rep(j,n){ f.add(b[j],a[j]); } rd((l,r,x)(q)); sortA_index(q,x,l,r,y); ll c=n; rrep(i,q){ while(c&&a[c-1]>x[i]){ --c; f.add(b[c],-a[c]); g.add(b[c],1); } z[y[i]]=f.range(l[i]-1,r[i]-1)+g.range(l[i]-1,r[i]-1)*x[i]; } wtLn(z(q));