题解都有问题吧

P1712 [NOI2016] 区间

```cpp 20 9 0 100 43 72 24 32 79 80 52 82 57 74 31 58 3 12 29 50 54 57 9 87 36 38 2 15 49 85 65 81 59 97 81 98 47 98 4 75 66 89 ```
by LebronDurant @ 2019-02-05 15:57:02


@[kkksc03](/space/show?uid=1)
by LebronDurant @ 2019-02-05 17:13:35


@[oooooooo](/space/show?uid=84564) 确实是正好啊 如果多的话是要弹出的qwqwq
by 无羡qwq @ 2019-03-12 13:15:49


又不是说连续的9个。。。
by abs001 @ 2019-09-02 23:25:45


@[oooooooo](/user/84564) 看看题解怎么更新答案的吧,既然当前覆盖数存在大于 $m$ ,那肯定只需要覆盖某个点的 $m$ 个区间,于是一直pop,直到覆盖数小于 $m$ ,那么刚刚弹出的区间即为必须的最小的那个区间(也是同能配合相覆盖 $m$ 个点的区间中最大的),相减更新答案。
by saxiy @ 2019-11-13 22:13:43


取的是覆盖了某点 $m$ 次的那 $m$ 个区间,并不是在队列中的所有区间。
by saxiy @ 2019-11-13 22:15:24


只是那 $m$ 个区间中最大的在队尾,最小的在队中,弹出不选的区间找到最小的更新答案。
by saxiy @ 2019-11-13 22:17:03


|