結果

問題 No.3265 地元に帰れば天才扱い!
ユーザー ooaiu
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff #

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);
}
0