标签:离散化 面积 style span 最大值 右上角 一点 col 坐标
题解:
我觉得可能该去看看扫描线的难一点的题目。。
我好像只会求面积求周长。。
这题我想的是对每个点求一下以它为右上角对应的区间的和
坐标可以离散化一下二分查找一下对应的位置
然后树套树维护一下
我以为他这个n只给了1e4所以这个很有理有据。。。
然后这种题目其实套路差不多都是扫描线吧
就是扫x轴,然后维护y轴信息(叶子节点记录x-x+w这一段的星星亮度和,然后维护最大值就可以了)
修改就是右线删左线加
标签:离散化 面积 style span 最大值 右上角 一点 col 坐标
原文地址:https://www.cnblogs.com/yinwuxiao/p/9086093.html