리뷰 https://www.acmicpc.net/problem/1572https://www.acmicpc.net/problem/9426처음엔 머지 소트 트리를 통해 접근하였으나 바로 시간 초과를 맞게 되었다.이후 도는 0보다 크거나 같고, 65535보다 작거나 같은 정수라는 조건에 영감을 얻어 구간합 세그트리로 AC를 받았다.1572번과 9426번 둘 다 같은 문제로 9426번은 레이팅 점수를 주지 않는다. 전역 변수N : n의 최대값을 저장할 정수형 상수 변수P : 온도의 최대값을 저장할 정수형 상수 변수n : 수열의 길이를 저장할 정수형 변수k : 부분 수열의 길이를 저장할 정수형 변수lst : 수열의 값을 저장할 정수형 배열tree : 세그먼트 트리 정보를 저장할 정수형 배열 함수1. update..
