結果
問題 | 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));