关注
应该用set解:
// 找到插入位置前后的红线
auto it_right = red_lines.lower_bound(x);
auto it_left = prev(it_right);
// 删除旧的段长
int old_length = *it_right - *it_left;
segments.erase(segments.find(old_length));
// 插入新红线后,产生两个新的段长
int left_segment = x - *it_left;
int right_segment = *it_right - x;
// 更新段长
segments.insert(left_segment);
segments.insert(right_segment);
// 将新红线位置插入
red_lines.insert(x);
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
26823次浏览 461人参与
# 非技术岗简历怎么写 #
209445次浏览 2856人参与
# 实习吐槽大会 #
28250次浏览 136人参与
# 如果有时光机,你最想去到哪个年纪? #
46875次浏览 796人参与
# 晒一晒你的工位 #
84872次浏览 302人参与
# 26届秋招投递记录 #
2574次浏览 84人参与
# 2025牛客秋招季 #
2575次浏览 86人参与
# 双非能在秋招上岸吗? #
214890次浏览 1137人参与
# 我的租房踩坑经历 #
23319次浏览 250人参与
# 打工人的工作餐日常 #
40349次浏览 343人参与
# 穿越回高考你还会选现在的专业吗 #
19656次浏览 249人参与
# 软开人,说说你的烦心事 #
47994次浏览 359人参与
# 被AI治愈的瞬间 #
52183次浏览 597人参与
# 毕业旅行去哪玩儿 #
1114次浏览 32人参与
# 怎么防止在试用期被辞退 #
122220次浏览 910人参与
# 关于提前批我想问 #
201747次浏览 2143人参与
# 高学历就一定能找到好工作吗? #
47565次浏览 591人参与
# 携程求职进展汇总 #
531135次浏览 3962人参与
# 夸夸我的求职搭子 #
190925次浏览 1891人参与
# 实习中的菜狗时刻 #
368621次浏览 3306人参与