2019杭电多校第六场

1005 Snowy Smile 考虑朴素的最大子矩阵和 首先枚举上下边界，而后问题就转化成了维护最大子段和 这个问题能够用线段树解决 用 m a x v maxv maxv、 p r e v prev prev、 s u f v sufv sufv分别表示当前区间的最大值、当前区间紧贴左端点的最大值、当前区间紧贴右端点的最大值 单点修改时间复杂度位 O ( l o g N ) O(logN) O

>>阅读原文<<