这个是货真价实的板题、
唯一值得提一嘴的是求和最大的子列需要至少有一个元素，一开始理解错了，以为可以长度为0，然后就GG了一晚上加半个头午。
还有这道题只有64M要写个简单的内存管理。用了线段树风格的build和读入优化后能把时间减少一半左右。

照例https://github.com/cjsoft/noip/tree/master/after_lnoi/d0528