bzoj 2951: [Poi2001]Goldmine 线段树+扫描线

题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=2951


扫描线竖着扫,线段树维护 $y$ 轴,线段树上的每个点表示一个 $s \times w$ 的矩形以它为右上角,矿石的数量

 

发表评论

电子邮件地址不会被公开。 必填项已用*标注