qzezoj 1590 買玩具

題面傳送門 咱們能夠嘗試貪心。 這個問題知足二分性質，即若是 i i i天能買到， i + 1 i+1 i+1天必定能買到，因此咱們能夠二分。 預處理一個 m a x n a i maxna_i maxnai​表示美圓在前 i i i天的最低匯率。英鎊一樣。 把美圓和英鎊買的玩具分開，分別排序。 在驗證是用雙指針就能夠作到 O ( m ) O(m) O(m)驗證。 時間複雜度 O ( m l o

>>阅读原文<<