2025.08.08 HDU 多校ACM

1001. 矩形框选

我们发现固定一个值 \(w\) 之后，显然我们的 \(h\) 越大越好

对于求解乘积小于等于一个值的题目，我们可以通过数论分块将矩形的枚举次数变为 \(2\sqrt w\)

之后就是去做扫描线了