#Sequences #SegmentTree Operations モノイド$ Mの列$ (a_1, a_2, \dots, a_n)を扱う. 追加した要素の数を$ m とすると空間計算量$ \Theta(m (\log n - \log m + 1)) $ \mathtt{new}() 列の項がすべて$ Mの単位元であるSegment Treeを作成する. 時間計算量$ \Theta(1) $