感觉比较难的就是线段树优化dp和二分吧