[C/C++] 백준 19975번 - 수열과 쿼리 21

✏️ 문제 링크 https://www.acmicpc.net/problem/16975 16975번: 수열과 쿼리 21 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. www.acmicpc.net ✏️ 문제 설명 ✏️ 문제 풀이 이 문제 역시 느리게 갱신되는 세그먼트 트리로 구현하는 문제입니다. 여기서 조금 더 생각해 봐야 할 것은 x번째 원소를 출력하는 건데, x번째 인덱스를 구하는 과정은 이분 탐색 과정을 통해서 값을 찾아낼 수 있습니다. 아래 문제는 느리게 갱신되는 세그먼트 트리의 기본 틀을 구현한 문제입니다. https://pooreumjung.t..
Algorithm/BOJ 2024. 4. 12. 19:42
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함