CF802B Heidi and Library (medium)

如今人类阅读纸质书籍的数量越来越少，而旱獭中的图书阅读量却激增。Heidi 扩建了图书馆，现在她要处理更长的请求序列。

与简单版本相同，但限制条件已经改变：$1 \leq n, k \leq 400000$。

与简单版本相同。

由 ChatGPT 5 翻译