2018年6月29日
扫面线+线段树（hdu1542）
摘要： 之前写过这个算法，时间长了就忘掉了，，现在不看书自己努力回想起来，对算法的理解，对线段树的理解感觉也更深了一点（可能心理作用，哈哈哈） 思路简单说一下吧 从做到右遍历每一条矩阵的边（左右边），看该边对右边的面积贡献是正还是负（矩阵左边为正，右边为负），在y轴上用线段树维护在y轴的贡献值，与x轴上该边 阅读全文
posted @ 2018-06-29 21:23 wa007 阅读(171) 评论(0) 推荐(0) 编辑