안녕하세요 현성님ㅎㅎ

LIS 질문 주신 것 같은데요.

10 20 11 12 13

일 때

11이 등장했을 때 20의 위치를 가리킵니다.

그리고 해당 위치에 20이 아니라 11을 집어넣는 것이죠.

이부분은 lower_bound 설명을 보시면 이해가 가능한데요.

교안내의 설명을 기반으로 설명하면요.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;  
vector<int> a {1, 2, 3, 3, 4, 100}; 
int main(){ 
    auto b = lower_bound(a.begin(), a.end(), 3);
    cout << *lower_bound(a.begin(), a.end(), 3) << "\n";   
    *b = 100;
    for(int i : a) cout << i << " "; 
    return 0;
}
/*
3
1 2 100 3 4 100 
*/

자 지금 3의 위치 - 이터레이터를 b에 담습니다.

*b를 기반으로 값에 접근이 가능하고. 해당값은 3입니다.

그리고 *b 에다가 100을 할당해서 해당 값을 100으로 변경하는 것입니다.

감사합니다.