>>393
更新なしもセグ木でよくて、時間計算量は悪化しない(ACLだとmax_rightってやつ)
sparse tableだと空間計算量が悪化するし、定数倍もセグ木の方が良いと思う