https://koosaga.com/245


여기서 평면 그래프 상의 분할정복을 이용해 서큘러 LCS 구하는 거 보고 있는데 시간복잡도 분석이 좀 어렵습니다.


저기서 두 번째 줄에서 세 번째 줄로 넘어가는 부분에서 어떻게 되는 건지 설명해주실 수 있나요?


(n은 그 부분에서 처리해야 되는 경로 쿼리의 개수,A는 그 평면그래프의 정점 개수,X는 분할되는 평면그래프 상에서의 정점 개수)