用交叉相乘维护队列的人看过来!
据估算,斜率分子的最大值 ⩾109\geqslant 10^9⩾109,分母的最大值也会 ⩾109\geqslant 10^9⩾109。
这样乘一下,long long 直接凉凉。
long long
所以务必使用 __int128。
__int128