結果
問題 |
No.3227 Matrix Query
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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)); }