会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
时光已随风而逝~
博客园
首页
新随笔
联系
订阅
管理
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 时光已随风而逝~
阅读(224)
评论(0)
推荐(0)
编辑
公告