http://acm.hdu.edu.cn/showproblem.php?pid=6638
偷学一波潘哥的二维离散化和线段树维护最大子段和。
思路是枚举上下边界，但是不需要从左到右用最大子段和dp。
用O(n)建立线段树之后，下边界在往下增长的时候，每次只会单点修改某个点的值，影响这个点的祖先。
2019 Multi-University Training Contest 7 - 1006 - Snowy Smile - 线段树
原文：https://www.cnblogs.com/Yinku/p/11317219.html