- 115 名前：デフォルトの名無しさん mailto:sage [2021/04/06(火) 07:00:25.45 ID:rUOwZVXJ.net]
- また手動で組めということなら明らかに組める
int custom_lower_bound(int bgn, int end, const int N, const SomeBigObject& x) {
while (bgn < end) {
int mid = bgn + (end - bgn) / 2;
if (arr[mid] < x) {
bgn = mid;
} else if (x < arr[mid]) {
end = mid;
} else {
while (mid > 0 && arr[mid - 1] == x) { mid--; }
return mid;
}
}
while (bgn < N && arr[bgn] < x) {
bgn++;
}
return bgn;
}
みたいなことをしたら多分逝けるが、しかしこんなもん使う都度書きたくないし、
ライブラリとして展開して責任負いたくもないんじゃー
STLはこういうケースのためにあり、論理的に実現できる以上やり方が考えられていないとおかしいはず……
|
 |
