結果
問題 |
No.3265 地元に帰れば天才扱い!
|
ユーザー |
|
提出日時 | 2025-09-06 23:28:49 |
言語 | cLay (20241019-1) |
結果 |
AC
|
実行時間 | 164 ms / 2,500 ms |
コード長 | 540 bytes |
コンパイル時間 | 3,204 ms |
コンパイル使用メモリ | 188,060 KB |
実行使用メモリ | 17,636 KB |
最終ジャッジ日時 | 2025-09-06 23:29:01 |
合計ジャッジ時間 | 12,085 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 21 |
ソースコード
ll@N,@M,@(A,L--,R)[N],@Q,P[N],r=0; fenwick<ll>a,b;a.walloc(M+1,1),b.walloc(M,1); rep(i,N)b.add(i,A[i]); rep(i,N)P[i]=i,r+=A[i]*(R[i]-L[i])-b.range(L[i],R[i]-1),a.add(L[i],1),a.add(R[i],-1); rep(i,Q) { ll s=0; ll@(x--,y--,u--,v); s-=A[x]*(R[x]-L[x]); s+=b.range(L[x],R[x]-1); a.add(L[x],-1),a.add(R[x],1); s+=a.range(0,P[x])*A[x]; b.add(P[x],-A[x]); P[x]=y,L[x]=u,R[x]=v; b.add(y,A[x]); s+=A[x]*(v-u); s-=b.range(u,v-1); s-=a.range(0,y)*A[x]; a.add(u,1),a.add(v,-1); r+=s; wt(r); }