社区讨论

求助两种写法的区别

ffanypcd
P3878[TJOI2010] 分金币参与者 3已保存回复 8

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lo8oy8hx
此快照首次捕获于
2023/10/27 22:10
2 年前
此快照最后确认于
2023/10/27 22:10
2 年前
查看原帖
最开始为了省事：
CPP
auto x = s[pos].lower_bound(v);
return min((x != s[pos].end() ? *x - v : inf), (x != s[pos].begin() ? v - *--x : inf));
改成这个就 AC 了：
CPP
auto x = s[pos].lower_bound(v);
ll ret = inf;
if(x != s[pos].end()) ret = min(ret, *x - v);
if(x != s[pos].begin()) ret = min(ret, v - *(--x));
return ret;
请问两种写法有什么区别吗？
似乎是访问顺序的问题（前一种写法中三目运算里 assert(*x >= v) 会 fail）

回复

共 8 条回复，欢迎继续交流。

正在加载回复...