cplib-cpp
cplib-cpp copied to clipboard
Link-Cut tree 既反転時のupdate操作について
https://github.com/hitonanode/cplib-cpp/blob/2d23dd7eef43ef139c79b6dc26cd1c965d29620f/data_structure/link_cut_tree.hpp#L30-L42 について,
t->sum = t->is_reversed ? op(reversal(t->l->sum), t->sum) : op(t->l->sum, t->sum);
t->sum = t->is_reversed ? op(t->sum, reversal(t->r->sum)) : op(t->sum, t->r->sum);
のようにした方がいいような気もするのだが,何も分からない.....
ストレステストを回しても,どっちも落ちない