E 题口胡是 LCT 维护连通块?

感觉是 LCT 由于没有做过关于维护连通块以及子树内部信息类的 LCT,放弃了,前来询问一下
全部评论
离线,可撤销并查集即可达到一样的效果
点赞 回复 分享
发布于 2021-09-10 23:18
线段树分治,用可撤销并查集维护连通块。然后 ExCRT 和 ExLucas 计算答案。
点赞 回复 分享
发布于 2021-09-10 23:22
那怎么比较组合数的大小啊qwq
点赞 回复 分享
发布于 2021-09-10 23:50

相关推荐

11-24 00:11
已编辑
广东工业大学 算法工程师
避雷深圳  yidao,试用期 6 个月。好嘛,试用期还没结束,就直接告诉你尽快找下一家吧,我谢谢您嘞
牛客75408465号:笑死,直属领导和 hr 口径都没统一,各自说了一些离谱的被裁理由,你们能不能认真一点呀,哈哈哈哈哈😅😅😅
点赞 评论 收藏
分享
10-12 19:08
666 C++
花开蝶自来_:技能:听动物叫,让雪豹闭嘴
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务