Reporch
문제
랭킹
포럼
챌린지
소개
IDE
로그인
회원가입
세그먼트 트리와 펜윅 트리 | Reporch
목록
학습 경로
세그먼트 트리와 펜윅 트리
점·구간 갱신과 합, 최솟값, 순서 통계, 지연 전파를 로그 시간에 처리합니다.
0 / 8
0%
01
값 변경과 구간 합
1
배열의 한 값을 바꾸고 구간 합을 묻는 명령을 처리하세요.
2
100.00%
02
구간 더하기와 한 점 값
2
구간 모든 값에 수를 더하고 한 위치 값을 묻는 명령을 처리하세요. 초기값은 0입니다.
2
100.00%
03
구간 더하기와 구간 합
5
구간에 값을 더하고 다른 구간의 합을 묻는 명령을 처리하세요. 초기값은 0입니다.
2
100.00%
04
값 변경과 구간 최솟값
1
한 값을 바꾸고 구간 최솟값을 묻는 명령을 처리하세요.
2
100.00%
05
값 변경과 구간 곱
1
한 값을 바꾸고 구간 곱의 나머지를 묻는 명령을 처리하세요.
2
100.00%
06
빈도표의 K번째 수
5
각 번호의 빈도를 변경하고 전체를 정렬했을 때 K번째 번호를 구하세요.
2
100.00%
07
펜윅 트리로 역순 쌍 세기
5
배열에서 앞 원소가 뒤 원소보다 큰 인덱스 쌍 수를 구하세요.
2
100.00%
08
구간 반전과 켜진 칸 수
4
0으로 시작하는 이진 배열의 구간을 반전하고 구간의 1 개수를 묻는 명령을 처리하세요.
2
100.00%