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