dp+线段树么  这一看就是ACM选手吧