세그먼트 트리와 지연 전파를 활용한 효율적인 구간 연산 처리세그먼트 트리(Segment Tree)와 지연 전파(Lazy Propagation)를 활용하여 구간 연산을 효율적으로 처리하는 파이썬 코드를 작성해 보겠습니다. 세그먼트 트리는 구간 합, 구간 최솟값, 구간 최댓값 등 다양한 구간 연산을 빠르게 처리할 수 있는 자료구조입니다. 여기에 지연 전파 기법을 추가하여 업데이트 연산을 최적화할 수 있습니다.문제 설명주어진 배열에 대해 다음과 같은 연산을 효율적으로 수행하는 프로그램을 작성합니다:특정 구간의 모든 원소에 값을 더하는 연산특정 구간의 모든 원소에 값을 곱하는 연산특정 구간의 모든 원소를 특정 값으로 바꾸는 연산특정 구간의 합을 구하는 연산이 문제는 세그먼트 트리와 지연 전파를 사용하여 해결할 ..