30978번 - 버스 기사 집합지
O((N + 50)Q) 풀이가 c++20(clang) 기준 4000ms 안으로 통과가 됩니다.
http://boj.kr/96e37ac3bb234d8ca9f4da61d639bd9c
assert 함수로 1, 2, 5, 6, 7번 쿼리에서 사용되는 구간의 합이 12000000000를 넘기지 않는 것을 확인했습니다.
첨부한 데이터를 추가해주세요.
testcase.in
testcase.out
댓글을 작성하려면 로그인해야 합니다.
jakekim0105 1년 전
O((N + 50)Q) 풀이가 c++20(clang) 기준 4000ms 안으로 통과가 됩니다.
http://boj.kr/96e37ac3bb234d8ca9f4da61d639bd9c
assert 함수로 1, 2, 5, 6, 7번 쿼리에서 사용되는 구간의 합이 12000000000를 넘기지 않는 것을 확인했습니다.
첨부한 데이터를 추가해주세요.
testcase.in
testcase.out