[일반] D번 어떻게 푸는거였나요

[익명(218.50)]

이분탐색이랑 유니온 파인드로 비벼볼라다 잘안됨 ㅜ

[익명(119.202)]

map에다가 뽑은거 저장해두고 lower_bound로 자기보다 하나 큰 녀석 찾고, 그거 지우면서 새로운 녀석 +1갯수로 다시 저장 그리고 back 테이블을 하나 만들어서 내 아래 누가 깔렸는지 관리

[익명(119.202)]

물론 map 안쓰고 이분탐색으로 해도 됨

[익명(119.202)]

갯수 될때마다 back 테이블 따라가면서 전부 답에 인덱스 저장해주면 됨

[mod998244353(dontbeaccused)]

set lower bound에 유니온 파인드에서 집합 사이즈 들고 다니면 구현 문제로 바뀜

[익명(218.50)]

딱 이렇게 풀라했는데 구현이 어렵더라고요

[익명(175.223)]

잘 빙신아