首页 > 小红的区间
开通博客写题解
头像 Anoth3r
发表于 2025-11-02 21:00:14
https://anoth3r.top/solution/nkwk116/ 牛客周赛 Round 116 题解，C++ version A 小红的区间 判断一下即可。 void solve() { int a, b, c, d; cin >> a >> b & 展开全文
去ta的博客 赞 (13) 回复(1) 收起
头像 Kendieer
发表于 2025-11-02 21:12:44
这把周赛打起来怪怪的，交一发 wa 一发。 A.小红的区间 模拟即可。 void solve(){ int l1,r1,l2,r2; cin >> l1 >> r1 >> l2 >> r2; cout << (l2 展开全文
去ta的博客 赞 (7) 回复(2) 收起
头像 PoorGhost
发表于 2025-11-02 21:16:06
F题 对于第个区间，将区间染上第种颜色。 对于能够创建的区间的左右端点，这两个端点混合之后的颜色一定完全相同。 考虑对每一个端点的染色方案进行哈希。 因为，可以使用随机异或哈希。对于所有需要染色的区间，用线段树维护一下即可。 时间复杂度： #define _USE_MATH_DEFINES #inc 展开全文
去ta的博客 赞 (0) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”