2019年5月21日
线段树
摘要： 扫描线： 给定一些点及其权值，一个大小拟定的矩阵能得到的最大值 做法：每个点看作一个矩阵(该点为左上角)，拟定矩阵的右下角在这块区域内能得到该点的贡献 $y$坐标降序，每个点化作矩阵上下两点，线段树往下扫，点则控制$x$范围的值，达到上点加上去，到达下点减掉 "P3415" 简单思路，处理麻烦 优化 阅读全文
posted @ 2019-05-21 14:44 y2823774827y 阅读(202) 评论(0) 推荐(0) 编辑