2D_Seg1 2차원 세그먼트 트리의 새로운 구현 2차원 세그먼트 트리는 세그먼트 트리의 각 노드들을 세그먼트 트리들로 구현하여 2차원 쿼리를 처리할 수 있는 자료구조이다. 이 글에서는 머지 소트 트리의 아이디어를 활용한 2차원 세그먼트 트리의 새로운 구현 방법에 대해 설명하고자 한다. 이 글은 세그먼트 트리와 머지 소트 트리에 대한 기본 지식이 있다는 가정 하에 작성되었으므로 이에 대한 이해가 부족하다면 잘 정리된 관련 자료들이 많으니 공부하고 오는 것을 추천한다. https://www.acmicpc.net/problem/15977내가 위 문제를 풀면서 이 아이디어를 떠올리게 되었으므로 위 문제를 토대로 과정을 설명한다. 이 문제는 최종적으로 열을 선택하고 정렬하여 각 행이 모두 증가 수열이 되는 최대 열 개수를 구하는 문제로 변환된다. 행 개수가.. 2025. 8. 5. 이전 1 다음