你在撤销操作时有没有还原size？我没做这题，看不到你代码
by 142857cs @ 2019-03-07 16:21:08
肯定还原了，不然怎么有80分。。
by xzy_test @ 2019-03-07 16:22:58
没有还原的话用size复杂度完全没保证，用dep复杂度是O(nsqrt(n)log(n))而且一般没有人会卡
by 142857cs @ 2019-03-07 16:23:28
@[142857cs](/space/show?uid=35760)
https://paste.ubuntu.com/p/b9ZNkkzWmr
https://paste.ubuntu.com/p/DX2Bhys3VV
by memset0 @ 2019-03-07 16:24:03
差距这么大的话不会是常数问题
by flashess @ 2019-03-07 16:36:31
好像按sz复杂度不太稳？按dep好像是稳定的？
by dreagonm @ 2019-03-07 16:39:39
应该是按size比按dep更容易卡吧。。。复杂度应该是一样的
by 142857cs @ 2019-03-07 16:40:36
问题是怎么会有毒瘤出题人卡按$siz$合并啊
by mona @ 2019-03-07 16:42:55
@[142857cs](/space/show?uid=35760) 怎么卡啊。。
by xzy_test @ 2019-03-07 17:23:03
@[142857cs](/space/show?uid=35760) @[dreagonm](/space/show?uid=75392) @[mona](/space/show?uid=66636) @[memset0](/space/show?uid=53495)
抱歉，还是我写法的问题QAQ
在同一个并查集的时候没有特判continue，从而导致并查集siz直接翻倍。。。然后就。。。
改过来后按照siz比按照dep做还快0.008s。。
我菜还打扰到大家了真是对不起
by xzy_test @ 2019-03-07 22:59:56