rt,想到了在线的,但是离线的不太理解 OwO
为什么离线之后每个块单独处理是正确的啊……
还有为什么说这里的 dsu 是 O(1)O(1)O(1) 的?不是说最快也只有 O(α(n))O(\alpha(n))O(α(n)) 吗 qwq