3D 공간에서 객체를 검색해야하는이 프로젝트에서 효율성이 큰 걱정거리라고 생각합니다. 범위 트리은 내가 시도하는 것에 적합합니다. Interval Tree도 작동하지만 트리에서 아무 것도 삭제하지 않을 것입니다. 일단 모든 객체를 3D 공간에 추가하면 구조 만 사용하여 검색을 수행합니다. 여기 내가 구조를 사용하는거야 방법은 다음과 같습니다 하자 내가 배열
얼마 동안 범위 트리를 이해하려고 노력했지만 계속 이해할 수는 없습니다. 2D RMQ를 해결하기 위해 그것을 사용하고 싶기 때문에 누군가 구현에 대해 설명 할 수 있습니까? 선생님은 세그먼트 트리를 알고 선생님이 범위 트리가 2D 세그먼트 트리와 비슷하다고 말할 수는 있지만 그럴 수 없습니다. 2d 세그먼트 트리처럼 공간 복잡도가 n^2보다 작을 수 있다고