码迷,mamicode.com
首页 > 其他好文 > 详细

poj2482

时间:2018-05-25 01:44:12      阅读:141      评论:0      收藏:0      [点我收藏+]

标签:离散化   面积   style   span   最大值   右上角   一点   col   坐标   

题解:

我觉得可能该去看看扫描线的难一点的题目。。

我好像只会求面积求周长。。

这题我想的是对每个点求一下以它为右上角对应的区间的和

坐标可以离散化一下二分查找一下对应的位置

然后树套树维护一下

我以为他这个n只给了1e4所以这个很有理有据。。。

然后这种题目其实套路差不多都是扫描线吧

就是扫x轴,然后维护y轴信息(叶子节点记录x-x+w这一段的星星亮度和,然后维护最大值就可以了)

修改就是右线删左线加

poj2482

标签:离散化   面积   style   span   最大值   右上角   一点   col   坐标   

原文地址:https://www.cnblogs.com/yinwuxiao/p/9086093.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!