はじめに 累積和高速化型貰うDPの添字に苦しめられたことはありませんか？私はあります。 なんと、貰う配る変換をしなくても、配るDPのまま高速化できるデータ構造があります。その名も Shuz* 木！（勝手に名付けた） といっても非直感的なので係数セグ木と…