shyyhs
shyyhs
全部文章
题解
DP专题(52)
图论(4)
多校补题(2)
数据结构(27)
数论(4)
日记(14)
未归档(38)
归档
标签
去牛客网
登录
/
注册
shyyhs的博客
全部文章
/ 题解
(共2篇)
窗内的星星
来自专栏
题目意思很简单,就是你拿一个给定大小的矩形去圈星星,要求你圈到星星最大的亮度是?这题可以直接二维曲尺解决,因为数据不是很强,但是我们还是讲讲线段树如何解决.还是和上题一样用线段树的扫描线解决,我们把数据做成给定坐标和价值做成扫描线,扫描完了就抛弃,把线段树存节点存成线段,然后我们用add做延迟标记,...
线段树
离散化
2020-07-20
2
683
亚特兰蒂斯
来自专栏
讲这题之前,我先介绍下线段树扫描线,可能昨晚睡眠不足,导致今天连递归都没看懂,服了.扫描线只是利用线段树思路解决问题的一种方式而已.就拿本题来说要你计算图形面积.这是题目的样例,讲下重点和我对这题的理解,虽然不是很透彻..首先我们可以把x轴按x的值切分,我们要用y轴值进行快速更新.首先这个更新可以用...
线段树
离散化
2020-07-20
2
714