maspypy
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 問で良さそうです。