Dot Algo∙ DS/PS
2022. 1. 4.
[BOJ] 백준 16975번 수열과 쿼리 21 (Java) - Fenwick
#16975 수열과 쿼리 21 난이도 : 플레 4 유형 : 펜웍 트리 / 세그먼트 트리 + Lazy propagation 16975번: 수열과 쿼리 21 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. www.acmicpc.net ▸ 문제 길이가 N인 수열 A1, A2, ..., AN이 주어진다. 이때, 다음 쿼리를 수행하는 프로그램을 작성하시오. 1 i j k: Ai, Ai+1, ..., Aj에 k를 더한다. 2 x: Ax 를 출력한다. ▸ 입력 첫째 줄에 수열의 크기 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄에는 A1, A2, .....
![[BOJ] 백준 16975번 수열과 쿼리 21 (Java) - Fenwick](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/KDPhl/btrpHGpPXb3/uGHGlnmKK9m6C9UuK9o6p1/img.png)