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

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

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务