【BZOJ1492】【NOI2007】貨幣兌換（動態規劃，CDQ分治，Splay）

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

>>阅读原文<<