結果

問題 No.3227 Matrix Query
コンテスト
ユーザー tails
提出日時 2025-08-08 22:25:41
言語 cLay
(20241019-1)
結果
AC  
実行時間 576 ms / 8,000 ms
コード長 255 bytes
コンパイル時間 4,778 ms
コンパイル使用メモリ 206,484 KB
実行使用メモリ 15,436 KB
最終ジャッジ日時 2025-08-08 22:26:06
合計ジャッジ時間 16,153 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 28
権限があれば一括ダウンロードができます

ソースコード

diff # 

Matrix<modint>x(2,2);
ll@k,@n;
modint().setmod(k);
segtree_Point_Prod<Matrix<modint>>t;
t.malloc(n);
t.setN(n,0,0);
rep(i,n){
	rd(x(2,2));
	t[i]=x;
}
t.build();
ll@q;
rep(q){
	ll@i--,@l--,@r;
	rd(x(2,2));
	t.change(i,x);
	x=t.getProd(l,r);
	wt(x(2,2));
}
0