2020年2月15日
HDU6638 Snowy Smile （线段树+二维最大子段和）
摘要： 2019杭电多校第六场的一道签到题 这次我们显然要求的二维矩阵的最大值，分析题目我们可以得到几个细节。 1.首先数据很大，肯定要离散化。 2.离散化后，我们想象有很多点在一个平面内，要统计矩阵最大值 3.我们之前接触过如何求一条线上的最大子段和，只要用线段树维护四个值就能够解决 4.根据已知，我们发 阅读全文
posted @ 2020-02-15 11:06 朝暮不思 阅读(208) 评论(0) 推荐(0)