社区讨论

如果你第一个样例得出结果是 3

2024/09/25 20:36AT_arc069_d[ARC069F] Flags参与者 1已保存回复 0

讨论操作

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

你可能和我一样使用 std::lower_bound 和 std::upper_bound()

CPP

int L = std::ranges::upper_bound(alls, PII{val-lim, -1})-alls.begin(),
    R = std::ranges::lower_bound(alls, PII{val+lim, -1})-alls.begin()-1;

注意 std::pair<int,int> 类型之间的比较是先比较 first，再比较 second，所以此时 std::upper_bound() 使用错误，应该改成：

CPP

int L = std::ranges::upper_bound(alls, PII{val-lim, n*2})-alls.begin(),
    R = std::ranges::lower_bound(alls, PII{val+lim, -1})-alls.begin()-1;

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

正在加载回复...