2019年8月7日
[hdu-6638]Snowy Smile 线段树维护 带修改的区间最大字段和 最大子矩阵 2019多校6
摘要： 链接：acm.hdu.edu.cn/showproblem.php?pid=6638 题目大意：给n个点 的坐标和权值，画一个矩形（边平行于坐标轴），矩形的值为矩形内部和边界所有点的和，求最大的矩形的值。 题解：求最大的子矩阵和 因为点的坐标x,y范围太大，先离散，变为1~2000内的数 把x放到数 阅读全文
posted @ 2019-08-07 21:36 conver^_^ 阅读(395) 评论(0) 推荐(0) 编辑