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

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

相关推荐

04-17 10:16
门头沟学院 Java
小浪_coder:24届很难找了,马上25的都毕业了还有很多没找到的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务