poj2482

Posted yinwuxiao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了poj2482相关的知识,希望对你有一定的参考价值。

题解:

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

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

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

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

然后树套树维护一下

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

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

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

修改就是右线删左线加

以上是关于poj2482的主要内容,如果未能解决你的问题,请参考以下文章

POJ 2482 Stars in Your Window(线段树+离散化+扫描线)

POJ2482 Stars in Your Window 题解

POJ2482Stars in Your Window

poj2482

杂poj2482 Stars in Your Windows 题面的翻译

Stars in Your Window POJ - 2482