MnZn 求助思路 >_<
查看原帖
MnZn 求助思路 >_<
134519
qwq自动机楼主2021/10/20 21:30

rt,想到了在线的,但是离线的不太理解 OwO

为什么离线之后每个块单独处理是正确的啊……

还有为什么说这里的 dsu 是 O(1)O(1) 的?不是说最快也只有 O(α(n))O(\alpha(n)) 吗 qwq

2021/10/20 21:30
加载中...