做过了，线段树优化dp，动态开点，思维比较巧妙，建议评紫