알고리즘/메모
라인스위핑
sun__
2019. 12. 29. 13:28
새로운 유형 만날때마다 업데이트 예정
최대로 교차하는 선분의 개수. O(nlogn)
https://suuntree.tistory.com/103
2번유형 (그리디)
모든 교차하는 두 쌍의 선분에 대한 질의. O(n^2)
https://suuntree.tistory.com/112
어떤 선분에 포함되는/포함되지 않는 선분의 개수. 정렬후 O(n)
https://suuntree.tistory.com/190