10672번 - Stampede
set에 구간을 삽입하는데 항상 겹치는 구간이 없도록? 유지하는 방식으로 풀었습니다
if (it->first < ri) {
ok = 0;
ri = max(ri, it->second);
it = se.erase(it);
}여기서 ok = 0;으로 하는게 좀 의심되어보이는데, it->first < ri라고 하더라도 ok = 1일수 있지 않나요? 예컨데 se.lower_bound(pi(le, minf)); 여기서 구해진 it의 first값이 le보다 크다든가
아 이거 설마 현재 소의 구간이 이전 소의 구간에 포함될때만 안보이는건가
그런것같아요!
영어공부해야겠네요;
댓글을 작성하려면 로그인해야 합니다.
shjohw12 2년 전
set에 구간을 삽입하는데 항상 겹치는 구간이 없도록? 유지하는 방식으로 풀었습니다