a066: HNOI2002 营业额统计

a066: HNOI2002 营业额统计

題 意:

給 你 一 個 長 度 為 $n$ 的 數 列，要 求 最 小 波 動 值 和。

定 義 波 動 值 為 $\lvert a[j] - a[now] /rvert$ $j < now$。

對 於 $now = 0$ 時，波 動 值 為 $a[now]$。

solve:

利 用 set.lower_bound 去 尋 找 與 $a[now]$ 最 接 近 的 數 字。

每 次 查 找 完，在 set 中 加 入 $a[now]$。

code: