xxxx_bound只要求1）随机迭代器和2）容器已排好序。【i】本来就是一个函数，和你的foo（i）没任何区别。
所以只要你的foo（i）是单调函数，满足排序的要求，自己定义个迭代器，就可以用了。

有C++20 Range之后，应该会简单很多。先iota再transform再lower_bound
--
FROM 222.129.54.*