有关set和lower_bound()的知识

学术版

@[hunxuewangzi](/user/299377) 用法是`pos.lower_bound(x)`。
by Ryo_Yamada @ 2020-03-26 19:15:43


@[hunxuewangzi](/user/299377) 可以直接写: ```cpp set<int> pos; set<int>::iterator ans = pos.lower_bound(x); ```
by rui_er @ 2020-03-26 19:16:10


而且如果找不到会返回 pos.end() 你要特判要不然 ub
by 小粉兔 @ 2020-03-26 19:16:30


@[breeze末影](/user/242543) 如果要找大于等于x的小于等于y有多少个数怎么写啊。谢谢
by hunxuewangzi @ 2020-03-26 19:17:29


@[rui_er](/user/122461) 如果要找大于等于x的小于等于y有多少个数怎么写啊。谢谢
by hunxuewangzi @ 2020-03-26 19:17:39


@[小粉兔](/user/10703) 如果要找大于等于x的小于等于y有多少个数怎么写啊。谢谢
by hunxuewangzi @ 2020-03-26 19:17:45


@[hunxuewangzi](/user/299377) `distance(s.begin(),s.find(x))` 找有几个 $\le x$ 的数 不过提示一下`distance`是 $O(n)$ 的。
by Smile_Cindy @ 2020-03-26 19:19:11


@[小粉兔](/user/10703) 小心给xht diss
by Marser @ 2020-03-26 19:19:14


@[hunxuewangzi](/user/299377) `upper_bound(pos.begin(), pos.end(), y)-lower_bound(pos.begin(), pos.end(), x)`
by andyli @ 2020-03-26 19:19:17


@[小粉兔](/user/10703) ub时什么意思啊
by hunxuewangzi @ 2020-03-26 19:19:31


| 下一页