MathTrauma

문제 링크 : https://www.acmicpc.net/problem/22876 22876번: 츠바메가에시 "츠바메가에시"(つばめがえし)는 일본의 검사 "사사키 코지로"가 날아가는 제비를 베었다고 전해지는 검 초식의 이름이다. 기록상으로는 세 번 연속 칼질을 했다고 전해지나, 실제로 기술을 재 www.acmicpc.net 어릴 적 게임에서 보았던 이름을 보게 되어 반가운 마음으로 문제를 읽었는데... 후회했다. 매 번 세그먼트 트리를 설명할 수 없으니 세그먼트 트리에 대한 설명은 여기 를 참조하자. 일단 예외적인 경우부터, 행이나 열이 3 개 이하이면 모두 제거할 수 있으니 답은 전체 제비의 합이다. 위의 경우가 아니라면, 1 행을 제거하면 모든 열(수십만 개일 수 있는)에 합에 영향을 미치고(upda..