rt

std::lower_bound(s.begin(), s.end(), val)，s 是 set 容器，时间复杂度是多少，看某篇博客好像是 O(n) ？