[백준/BOJ] 백준 1275번 : 커피숍2

https://www.acmicpc.net/problem/1275 1275번: 커피숍2 첫째 줄에 수의 개수 N과 턴의 개수 Q가 주어진다.(1 ≤ N, Q ≤ 100,000) 둘째 줄에는 처음 배열에 들어가 있는 정수 N개가 주어진다. 세 번째 줄에서 Q+2번째 줄까지는 x y a b의 형식으로 x~y까지의 합 www.acmicpc.net bottom-up 세그먼트 트리를 구현하여 문제를 해결했다. 코드 #include #include #include using namespace std; long long n, q; vector number; vector sgmtt(200000); //bottom-up 세그먼트의 크기는 2*n으로 충분하다 //bottom-up 세그먼트로 구현 void MakeSgmtt..

2022.02.01