알감자의 지식창고 알감자의 지식창고

문제 링크https://www.acmicpc.net/problem/16124 16124번: 나는 행복합니다한국 프로야구단 이글스의 열렬한 팬인 아인따는 올해는 분명 이글스의 가을 야구를 볼 수 있을 거라는 희망에 부풀어 있다. 그의 바람대로 올해 이글스가 포스트시즌에 진출한다면 드디어 10자www.acmicpc.net 사용 알고리즘세그먼트 트리(Segment Tree)느리게 갱신되는 세그먼트 트리(Lazy Propagation)세그먼트 트리 비츠(Segment TreeBeats) 풀이 과정처음에는 어떻게 자식노드를 합쳐야 할지를 고민했습니다. 제가 생각한 방법은 모듈러 연산의 분배법칙을 이용하는 거였어요. 먼저 왼쪽 자식(left)과 오른쪽 자식(right)을 합치는 연산을 다음과 같이 정의합니다.$$ ..