[BOJ] 여우가 정보섬에 올라온 이유 baekjoon 17131 Segment Tree

Segment Tree 여우가 정보섬에 올라온 이유 https://www.acmicpc.net/problem/17131 17131번: 여우가 정보섬에 올라온 이유 문제 여우가 정보섬에 올라왔다! 오늘도 하늘에는 아름다운 별들이 빛나고 있다. 정보섬은 언덕 꼭대기에 위치해 있기 때문에 별이 잘 보이기로 유명하다. 그래서인지, 여우 한 마리가 정보섬에 올라와 밤하늘을 바라보며 별자리를 만들고 있다. 여우는 세 개의 별을 연결하여 V형 별자리를 만드는데, 그 이유는 V가 자신의 얼굴과 닮았기 때문이라나 뭐라나. 여우는 자신의 시점을 기준으로 생각하기 때문에, V가 회전한 모양(<, >, ㄴ, ㄱ, ^ 등)은 V라고 생각하지 않는다. 여우는 만들 수 있는 V형 별자리의 총 개수가 궁금해졌다. 그러나... www.acmicpc.net 문제 : 직교좌표계에서 세점으로 이루어진 V모양의 개수를 구하라 V형 별자리를 명확하게 정의하면 다음과 같다. 세 별 (s,t,u)가 s.x < t.x < u....

원문링크 : [BOJ] 여우가 정보섬에 올라온 이유 baekjoon 17131 Segment Tree