under_heart的博客

否则创建两个升序的优先级队列q1和q2，分别代表前后两个窗口，每次比较q1和q2队首元素取较小值，如果从q1取出，则从自由数最左端取元素补充到q1，如果从q2取出，则从自由数最右端取元素补充到q2。，costs.size()-2*candidates表示初始状态两个窗口没有覆盖的自由数个数，每从窗口查询一次后将一个自由数放进两个窗口之一，查询次数大于自由数的个数时，所有的自由数就都能参与比较了。注意不能是等于，等于只能保证所有自由数进入窗口，但是最后一个自由数并不参与比较，如果它是最小值还是不会被选到。