[일반] v보다 작으면서 가장 나와 가까이 있는 원소

[익명(124.57)]

[1,i]구간에서 arr[i] 미만의 값을 가지는 원소들 중에 가장 오른쪽에 있는 원소

logN에 구할려고 하는데... 이거 아닌가?

처음에 {0,0}넣은 이유는 it이 begin일때 --it 조건 방지할려고

[익명(58.77)]

저러면 v보다 작은 원소 중 제일 큰 게 나옴

[익명(124.57)]

상관없음. v미만이면서 가장 오른쪽에 있는 놈만 구하면 됨

[익명(124.57)]

아

[익명(124.57)]

아 미안

[익명(124.57)]

아 ㄳㄳ ㅋㅋㅋㅋ 고마워

[익명(124.57)]

와 오늘 개뻘짓했네, 개감사

[익명(124.57)]

아 진짜 대갈 개빠가다

[익명(121.125)]

prev(m.lower_bound(arr[i])) 하면 한줄에도 됨

[익명(121.125)]

prev()가 전 이터레이터 반환하고 next()가 다음 이터레이터 반환함

[익명(124.57)]

고마워

[익명(218.146)]

이거 스택쓰면 O(1)에 되지않나

[익명(218.146)]

엄밀히 말하면 amortized지만

[익명(124.57)]

유명한 문제였네 ㅋㅋ

[익명(39.116)]

LIS 아님?