【bzoj1492】【NOI2007】【货币兑换】【斜率优化+cdq分治】

Description 小Y最近在一家金券交易所工做。该金券交易所只发行交易两种金券：A记念券（如下简称A券）和 B记念券（如下 简称B券）。每一个持有金券的顾客都有一个本身的账户。金券的数目能够是一个实数。天天随着市场的起伏波动， 两种金券都有本身当时的价值，即每一单位金券当天能够兑换的人民币数目。咱们记录第 K 天中 A券 和 B券 的 价值分别为 AK 和 BK（元/单位金券）。为了方便顾客

>>阅读原文<<