segtree + dp 细节有点小多。