shjohw12   2년 전

set에 구간을 삽입하는데 항상 겹치는 구간이 없도록? 유지하는 방식으로 풀었습니다

Coxie   2년 전

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년 전

아 이거 설마 현재 소의 구간이 이전 소의 구간에 포함될때만 안보이는건가

Coxie   2년 전

그런것같아요!

shjohw12   2년 전

영어공부해야겠네요;

댓글을 작성하려면 로그인해야 합니다.