라인스위핑

~~새로운 유형 만날때마다 업데이트 예정~~

최대로 교차하는 선분의 개수. O(nlogn)

2번유형 (그리디)

모든 교차하는 두 쌍의 선분에 대한 질의. O(n^2)

어떤 선분에 포함되는/포함되지 않는 선분의 개수. 정렬후 O(n)

그래프 크기 구하기 (0)	2020.01.07
머지소트 (0)	2020.01.02
그리디 (0)	2019.12.18
pair 배열에서 이분탐색 stl 사용하기 (lower_bound 등) (0)	2019.11.14
치킨 맥너겟 이론 (chicken mcnugget theorem) (0)	2019.11.03

CS