[백준/BOJ] 백준 22959번 : 신촌 수열과 쿼리

https://www.acmicpc.net/problem/22959 22959번: 신촌 수열과 쿼리 첫째 줄에 수열의 크기 $N$이 주어진다. ($1 \le N \le 200\,000$) 둘째 줄에는 수열의 원소 $a_1,$ $a_2,$ $\cdots,$ $a_N$ 이 주어진다. ($1 \le a_i \le 10^9$) 셋째 줄에는 쿼리의 개수 $M$이 주어진다. ($1 \le M \le 200 www.acmicpc.net 구간의 최솟값을 저장하는 세그먼트 트리와, 구간의 합을 저장하는 세그먼트 트리를 이용하여 문제를 해결했다. 1번 쿼리의 경우에는 세그먼트 트리의 업데이트를 수행했고, 2번 쿼리의 경우에는 l과 r을 찾아서 해당 구간의 합을 세그먼트 트리를 이용해 구하면 되는데, 이때 l의 경우 l ~..

2022.08.17