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

>>阅读原文<<