2019年8月12日
2019杭电多校6 hdu6638 Snowy Smile（二维最大矩阵和 线段树）
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6638 题意：给你一些点的权值，让找一个矩形圈住一部分点，问圈住点的最大权值和 分析：由于是稀疏图，明显要先把x,y坐标离散化，暴力是n^3？(枚举边界n^2，求和是n)显然过不了，那可以枚举y的边界，然后对于x就 阅读全文
posted @ 2019-08-12 22:19 时光已随风而逝~ 阅读(237) 评论(0) 推荐(0)