这题开到极限数据时可以把斜率优化用乘法写的人全部卡掉（极限时会炸 long long，得用 _int128），但 SDOI 原版数据里没有。