CF GYM101190E Expect to Wait 解题报告

有一个独轮车租借中心,在一天之内有 $n$ 次事件,每次事件为若干个人在某一时刻来借车或者还车。
你不知道初始中心有几辆车,因此有 $q$ 组询问,每次给出中心初始的车的数量,问所有人的最小总等待时间。
$n,q\leq 10^5$

阅读更多