【bzoj1492】【NOI2007】【貨幣兌換】【斜率優化+cdq分治】

Description 小Y最近在一家金券交易所工做。該金券交易所只發行交易兩種金券：A記念券（如下簡稱A券）和 B記念券（如下 簡稱B券）。每一個持有金券的顧客都有一個本身的賬戶。金券的數目能夠是一個實數。天天隨着市場的起伏波動， 兩種金券都有本身當時的價值，即每一單位金券當天能夠兌換的人民幣數目。咱們記錄第 K 天中 A券 和 B券 的 價值分別爲 AK 和 BK（元/單位金券）。爲了方便顧客

>>阅读原文<<