dp+segment_tree