![BZOJ 4370: [IOI2015]horses马 线段树+贪心+对数](/uploads/reation/bcimg7.png)
BZOJ 4370: [IOI2015]horses马 线段树+贪心+对数
显然如果卖出的话肯定要在同一天卖出.那么我们只需维护 $max(y_{i}\prod x_{i})$ 即可.乘法维护不了，取一个对数就好了.code:#include <cstdio> #include <cmath>#include <cstring>#include <algorithm> #define ...
