摘要: P7560 [JOISC 2021 Day1] フードコート 整个队列不能直接维护,并且队首有一些人离开很麻烦。首先考虑去掉离开操作:假设你知道一次询问时,该店已经离开的人数为 \(l\),则去掉离开操作后,实际询问的人是 \(B+l\)。因此我们需要求出每个询问时,该店已经离开的人数。直接动态维护 阅读全文
posted @ 2024-06-30 19:23 烟山嘉鸿 阅读(72) 评论(0) 推荐(0)