maspypy

Results 182 comments of maspypy

出力をどうするか。辺の列から頂点の列を得るのが少し非自明なので、辺の列を出力させるのが使いやすいとは言えない。

MIN_P を 2 に変更しました。

現時点で https://judge.yosupo.jp/ に出ていないですが、なんかの反映のタイムラグでしょうか

やっぱり p = 998244353 ではなく、p=1 mod n_i にしようと思います。そろそろ作業します。

別問題の提案がすでにあるので、close

- Point Set Range Composite はじめ $f_i(x) = 1x+0$ である 空間 $O(Q\log N)$ 計算量 $O(Q\log N)$ → 空間 $O(Q)$ 計算量 $O(Q\log N)$ にできる - Range Affine Range Sum はじめ $a_i...

↑ こうだと思いました @SSRS-cp > 「無駄なノードを省略することで Θ(QlogN) から Θ(QlogQ) に落とすテク」 これって合ってますか? $Q\log Q$ というのはどこにも出てこないと思ったのですが。

ありがとうございます。

https://github.com/yosupo06/library-checker-problems/issues/828#issuecomment-1656582023 この 2 問で良さそうです。