0
나는 간격 [a, b] (여기서 [a, b] = < = x < = b가되는 모든 x의 집합입니다. 이 간격들 각각은 그것과 관련된 값을 가지고 있습니다. (그러한 간격에 걸친 어떤 것의 비용으로 생각하십시오.) 간격은 겹칠 수 있습니다. 간격은 동적입니다 (추가, 제거, 변환 할 수 있으며 크기를 변경할 수 있음). 또한 이러한 간격과 관련된 값이 변경 될 수 있습니다.여러 겹치는 동적 간격에서 값의 합을 그리시오
모든 간격을 포함하는 간격으로 정의되는 간격 [시작, 끝]에 걸쳐 이러한 모든 값의 합계를 포함하는 그래프를 작성해야합니다. 그렇게하기 위해서는 실제 라인을 따라 어디에서 값이 변하는 지, 그리고 어떤 값이 바뀌는 지에 대한 목록이 필요합니다. 이러한 목록은 원래 배열의 간격이 변경 될 때 쉽고 빠르게 업데이트되어야합니다.
사이드 노트 : 매우 큰 간격 (수백?)을 가정하지 마십시오.
이렇게 효과적으로 데이터 구조/알고리즘에 대한 제안 사항이 있습니까?