반응형 세그먼트트리1 [C/C++] 백준 #1275 커피숍2(세그먼트 트리) #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 백준 알고리즘 문제들 중 어려운 문제들의 유형이 몇가지가 있는데, 이 문제는 그 중 세그먼트 트리 등 이진트리의 변형을 이용하고 있습니다. 비트 단위로 만들 수 있는 펜윅트리도 있고, 원한다면 자신만의 트리를 만들 수 있습니다. 일반적인 2진트리가 왼쪽과 오른쪽 링크를 연결하는 구조로.. 2020. 1. 14. 이전 1 다음 728x90
