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

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

相关推荐

02-08 18:45
叠纸游戏_恋与星空-游戏策划(准入职员工)
叠纸游戏内推，叠纸游戏内推码
一、实习经历与工作方法1. 描述你在实习过程中所负责的系统，分享你最满意的一个并阐述原因。2. 当接到一个新的需求时，你是如何进行思考和规划工作流程的？3. 分享你在实习工作中的推进方式和所承担的主要工作内容。 二、游戏系统设计4. 如果让你设计一个游戏系统，你会选择哪个方向，理由是什么？5. 针对开放世界类项目，你认为最核心的系统是什么？如果由你负责设计该核心系统，你会如何规划？6. 在设计游戏系统时，如何确保其优于同类型竞品？ 三、游戏体验与AI相关7. 从系统层面考虑，如何在PVP或竞技匹配系统中合理加入AI投放，并保证玩家体验？8. 阐述你对不同热门游戏（如塞尔达传说和原神）在开放世界...
点赞 评论 收藏
分享
02-12 15:02
The University of Manchester 算法工程师
B站AIGC创作平台研发工程师一面挂经
📍面试公司：哔哩哔哩🕐面试时间：2026/2/12💻面试岗位：AIGC创作平台研发工程师❓面试问题：面试官是基于简历提问题，首先问了如何把一个python项目进行打包发布？Python是值传递还是引用传递？MySQL的索引结构是什么？答案B+ tree。 B+ Tree是如何进行检索的？MySQL的最小单位是什么？答案：页 MySQL的一个索引过程是什么？ELK是如何实现日志查询的（简历里的）？CI/CD的具体流程是什么（根据简历里问的）？问得很细。答案：我们从 Git 固定一个 commit/tag 拉代码，构建阶段拉取依赖并打包成可部署产物（通常是 Docker 镜像），推到镜像仓库...
查看12道真题和解析
点赞 评论 收藏
分享
02-07 22:01
已编辑
北京体育大学 测试工程师
点赞 评论 收藏
分享
01-23 17:10
门头沟学院 后端工程师
点赞 评论 收藏
分享
02-07 21:40
清华大学 机械设计/制造
为什么企业更青睐高学历员工
大家好，今天给大家分享为什么企业更青睐高学历员工。下面汇总不同的观点：网友1：学历至少证明了他学习能力强，上手快。网友2：pua罢了，真这么信985的信用背书，为什么不看985的gpa，除了国企没人会因为你gpa90以上给你发offer。网友3：这么说吧，研究生三年耗尽了所有心气，上班之后稳得住，大专和普本的学生很不稳，性格过于急躁。网友4：学历撑起的是个人的门面。网友5：高学历人群中能力强的比例远远高于低学历人群。反正人才够多，HR当然会选择在一堆金子中剔除沙，而不是在一堆沙中挑出金子。考虑时间成本和筛选效率。网友6：学历高的往往有高于普通人的毅力，就跟我们看简历一样，你有个什么证书就是比没...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 春招什么时候投？ #
10580次浏览 178人参与
# 牛友的春节生活 #
7731次浏览 162人参与
# 春节前，你还在投简历吗？ #
14199次浏览 164人参与
# 从夯到拉，锐评职场mentor #
5108次浏览 79人参与
# 牛客AI体验站 #
14823次浏览 267人参与
# 春节提前走，你用什么理由请假？ #
10413次浏览 245人参与
# 实习到现在，你最困惑的一个问题 #
4557次浏览 130人参与
# 备战春招/暑实，现在应该做什么？ #
5067次浏览 155人参与
# 工作后，你落下了哪些病根 #
32365次浏览 277人参与
# 怎么给家人解释你的工作？ #
51558次浏览 208人参与
# 没有家庭托举的我是怎么找工作的 #
35708次浏览 266人参与
# 机械制造秋招总结 #
103299次浏览 886人参与
# 距离春招还有一个月，你现在是什么开局？ #
6991次浏览 115人参与
# 上班摸鱼，你都在干些什么？ #
39139次浏览 246人参与
# 今年秋招你收到了多少封邮件？ #
37577次浏览 278人参与
# 聊聊Agent开发 #
24964次浏览 598人参与
# 暑期实习什么时候投？ #
7181次浏览 167人参与
# 什么是优秀的实习经历 #
35947次浏览 387人参与
# 面试经验谈 #
406409次浏览 7217人参与
# 推荐一个值得做的AI项目 #
6819次浏览 180人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务