search

habara-k / ICPCLibrary

https://habara-k.github.io/ICPCLibrary/
3 stars 0 forks source link

セグ木のupdate周りを変更 #20

Closed kanra824 closed 4 years ago

kanra824 commented 4 years ago

・updateにつかう演算を毎回指定する仕様になってたので、初期化時に指定するように変更した ・同じセグ木のインスタンスに対して一点加算と一点更新の両方をやりたい場合は、一点更新で初期化しておいて、加算はupdate(idx, val + segtree[idx])みたいにするとよい

habara-k commented 4 years ago

lq8d0-12vsz

OKですわ！！！