板子线段树优化dp。