[백준] 13537 수열과 쿼리 1 - 머지소트트리(merge sort Tree) (Python)

문제링크 https://www.acmicpc.net/problem/13537 문제 총평 - 머지 소트 트리를 공부한다면 아주 쉽게 풀 수 있다. 문제 접근방식 - 이번 문제는 아무런 문제를 고른 것이 아닌 세그트리를 공부 후, 머지 소트 트리라는 것이 있어서 공부를 하고 나서 풀었습니다. - 다른 요소가 중요하다기 보단 머지 소트 트리 연습 문제같은 느낌이니 머지 소트 트리를 모른다면 학습 후 문제를 푸시는 것을 추천드립니다. - 또한 기존에는 sys를 잘 쓰진 않지만 이 문제에서는 sys로 입력을 받지 않으면 시간 초과가 뜨기 때문에 사용하였습니다. 정답코드 import bisect, math,sys input = sys.stdin.readline n = int(input()) arr = list(ma..