【BZOJ1492】【NOI2007】货币兑换（动态规划，CDQ分治，Splay）

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

>>阅读原文<<