contest

2019 Multi-University Training Contest 6 来源： https://www.cnblogs.com/FST-stay-night/p/11317296.html

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