本题有 $O(n \sqrt n)$ 的块状链表做法：

https://www.luogu.com.cn/article/a61osf1i

AClove 本来想直接私信给题解审核志愿者的，但今天是 5 月 27 日，洛谷的题解审核志愿者名单只更新到了 5 月 19 日，他不知道今天的题解审核志愿者是谁。

所以 AClove 把这个帖子发到了讨论区，希望有路过的管理员看到之后能把块状链表做法加入题解区。

/bx