[일반] 이런문제 어떻게 해결하지

[익명(106.101)]

왼쪽과 오른쪽에 각각 한줄로 N개의 지점이 있음
ㅇ  ㅁ
ㅇ  ㅁ
ㅇ  ㅁ
ㅇ  ㅁ
ㅇ  ㅁ

왼쪽의 i와 오른쪽의 j를 1대1로 이었음
그때 교점의 개수

구현문제풀때 필요하고 뭔가 어디서본거같은데..
N^2보다 적은 시간에 풀 수 있나?

[익명(skuld88)]

전깃줄

[익명(106.101)]

그거 교점개수까지구함? 플레문제도 걍 무슨 선 지워야 안겹치는지 까지만 구했던거같은데

[익명(39.7)]

전깃줄은 LIS 고 이건 세그트리지

[익명(175.192)]

inversion counting이라고 유명한거아닌가요

[익명(106.101)]

맞음ㅋㅋ

[익명(106.101)]

까먹음

[꽃지(sanholobeats)]

세그

[익명(106.101)]

Inv count로 알고있었는데 세그론 어케함?

[꽃지(sanholobeats)]

https://barbera.tistory.com/m/41