首页 > 小红的区间构造
开通博客写题解
头像 Anoth3r
发表于 2026-05-10 21:08:11
牛客周赛 Round 143 题解 由于牛客的渲染问题，你可以点此链接进入我的博客查看 已向 #define int long long 屈服 A 小红的区间构造 知识点：构造 直接输出区间 即可。这个区间里所有数都是正整数，且数量恰好为 。 时间复杂度 。 void solve() { 展开全文
去ta的博客 赞 (4) 回复(0) 收起
头像 小男娘
发表于 2026-05-10 21:39:04
A. 构造 喵～ B. 用 map 统计不冷门的副本数量，然后拿 减喵～ C. 分别算出两个数的所有因数，乘起来去重，再用快速幂硬算喵～ D. 区间按左端点排序，从左到右枚举 ，令当前区间的 ，跑一个滑动窗口，把右端点扔堆里维护当前区间有多少个区间和它相交喵～最后取最大值就可以了喵～ E. 首先 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”