1001. 矩形框选
我们发现固定一个值 \(w\) 之后,显然我们的 \(h\) 越大越好
对于求解乘积小于等于一个值的题目,我们可以通过数论分块将矩形的枚举次数变为 \(2\sqrt w\)
之后就是去做扫描线了
我们发现固定一个值 \(w\) 之后,显然我们的 \(h\) 越大越好
对于求解乘积小于等于一个值的题目,我们可以通过数论分块将矩形的枚举次数变为 \(2\sqrt w\)
之后就是去做扫描线了
本文来自博客园,作者:ricky_lin,转载请注明原文链接:https://www.cnblogs.com/rickylin/p/19032753/2025_08_08--HDU