前提知識 【全方位木DP】明日使える便利な木構造のアルゴリズム - Qiita https://lumakernel.github.io/ecasdqina/graph/DP-all-subtree もうひとつのるま式全方位木 DP とは るま式全方位木 DP では逆元が必要でした． しかし全方位木 DP は両側累積和を用…