[백준] 1273. 샷

https://www.acmicpc.net/problem/1273

접근법

• 한번에 아이디어는 떠올리지 못했던 문제
• 각 열을 "합산" 해서 접근한다
• 어떤 층의 점수가 얼마일지를 미리 계산해놓는다
  • 누적합 이용 (+1, -1) 기법
  • 각 열마다 (+점수, -점수)를 하고 나중에 모으면 어떤 층의 점수를 바로 구함
• 구간트리에서 k번째 수 찾는 기법을 사용해서 실제로 어떤 층의 점수를 얻어야하는지 구함(층이 삭제된 것을 고려했을때)