首页 > 坐火车
开通博客写题解
头像 4FGR
发表于 2026-03-27 17:18:10
最开始我是想暴力的，用 map 类型的 l,r ，处理左边和右边对应颜色区间，二分查找到大于等于 的位置，再遍历到 ，果不其然，TLE了喵。 先不考虑 的限制，注意到，对于第 个车厢，相较于前一个变化在哪呢？其实就是其所属颜色 ，原本的右侧 减1，左边的不变，因此增加了 的情况，也就是 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”