土地购买 (斜率优化dp) 题目描述 农夫 \(John\) 准备扩大他的农场,他正在考虑$ N(1 \leqslant N \leqslant 50,000)$ 块长方形的土地. 每块土地的长宽满足\((1 \leqslant\) 宽 \(\leqslant 1,000,000; 1 \leqslant\) 长 \(\leqslant 1,000,000)\). 每块土地的价格是它的面积,但 \(FJ\) 可以同时购买多块土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不…