数据太强卡掉正解了
by wuzhaoxin @ 2019-03-21 16:31:15
不过好像没有MLE
by wuzhaoxin @ 2019-03-21 16:32:46
orz
by ViXbob @ 2019-03-21 16:33:40
orz
by EDT_ @ 2019-03-21 16:33:54
好......好强!
by Melantha @ 2019-03-21 16:49:27
@[ZhYic](/space/show?uid=55459) 是的吧,左偏树是均摊数据结构啊,不能完全可持久化啊……
by 皎月半洒花 @ 2019-03-21 16:53:30
@[_皎月半洒花](/space/show?uid=28313) 没问题吧,左偏树的merge应该是最坏log呀
by flashess @ 2019-03-21 17:53:18
@[flashess](/space/show?uid=89012) 你是可持久化啊,换了父亲整个子树重连,复杂度肯定爆炸啊。
by 皎月半洒花 @ 2019-03-21 17:54:20
@[_皎月半洒花](/space/show?uid=28313) 蒟蒻感觉就像可持久化线段树,每一次只会新建log个节点,重连的边也是log级别的吧,不知道这样类比对不对,感觉好像没问题
by flashess @ 2019-03-21 18:00:50
@[flashess](/space/show?uid=89012)
不一样啊,你要并查集维护代表元啊,但是线段树不用啊。
并且每次左偏树上只新建一个节点,只是重连父子地址比较慢啊——你要修改整个子树的父亲信息啊。
by 皎月半洒花 @ 2019-03-21 18:05:53