sweepline 구간 및 (sweep line/line sweep) 만약 k개의 Query가 주어진다면, 이 Query는 어떤 길이의 N의 배열 구간에 일정한 값을 더하면, 이 알고리즘은 O(n+k)를 통해 이 배열의 끝 상태를 계산할 수 있다.예를 들어 A의 배열이 존재하고 [i, j]의 구간에 k개에 m을 더한 [i, j, m]의 Query가 있는 경우 먼저 0으로 초기화한 길이로 A보다 한 개 큰 배열 B를 준비한다. 모든 Query에 대해 B[i]에 ... Pythonalgorithmsweeplinetech
구간 및 (sweep line/line sweep) 만약 k개의 Query가 주어진다면, 이 Query는 어떤 길이의 N의 배열 구간에 일정한 값을 더하면, 이 알고리즘은 O(n+k)를 통해 이 배열의 끝 상태를 계산할 수 있다.예를 들어 A의 배열이 존재하고 [i, j]의 구간에 k개에 m을 더한 [i, j, m]의 Query가 있는 경우 먼저 0으로 초기화한 길이로 A보다 한 개 큰 배열 B를 준비한다. 모든 Query에 대해 B[i]에 ... Pythonalgorithmsweeplinetech