纪念一下本人在校模拟用线段树优化dp单杀*900。

感觉自己唐到了一定高度，故发题解。

希望能通过。

Link