skeksk91   2년 전

펜윅트리를 사용하였습니다.

복잡도가  O(n * logn)이고 n최대값이 10^6 인데

채점95%다하고 마지막채점중에 시간초과 나네요 ㅠㅠ

펜윅트리 sum이랑 업데이트하는게 logn 으로 나오는디

제가 공부를 잘못한걸까요 ㅠ 책을 다시봐도 확인이 안되네욤

august14   2년 전

cin -> scanf를 쓰니 시간안에 나오네요

cin/cout이 scanf/printf보다 느리기 때문에 입력이나 출력이 큰 경우 후자를 사용하는것을 권장합니다.

skeksk91   2년 전

답변 감사합니다. 어거스트님
이렇게 한 수 배웁니다 ^_^

appa   2년 전

그리고 memset도 for문으로 초기화해주는 것보다 느려요. 참고하시길.

baekjoon   2년 전

참고로, 마지막 채점 데이터가 꼭 큰 데이터는 아닙니다.

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