結果

問題 No.3265 地元に帰れば天才扱い!
ユーザー ooaiu
提出日時 2025-09-06 23:24:00
言語 cLay
(20241019-1)
結果
AC  
実行時間 203 ms / 2,500 ms
コード長 429 bytes
コンパイル時間 3,221 ms
コンパイル使用メモリ 190,352 KB
実行使用メモリ 14,976 KB
最終ジャッジ日時 2025-09-06 23:24:13
合計ジャッジ時間 12,623 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 21
権限があれば一括ダウンロードができます

ソースコード

diff #

ll@N,@M,@(A,L--,R)[N],@Q,P[N],q=0,s,l,r;fenwick<ll>a,b;a.malloc(M+1,1),b.malloc(M,1);rep(i,N)b.add(i,A[i]);rep(i,N)P[i]=i,q+=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@(x--,y--,u--,v),s=A[x],l=L[x],r=R[x];q+=b.range(l,r-1)-s*(r-l);a.add(l,-1),a.add(r,1);q+=a.range(0,P[x])*s;b.add(P[x],-s);P[x]=y,L[x]=u,R[x]=v;b.add(y,s);q-=b.range(u,v-1)+a.range(0,y)*s-s*(v-u);a.add(u,1),a.add(v,-1);wt(q);}
0