dp
segment-tree
