목차

Strike Zone
- 풀이
- 코드
토론

Strike Zone

ps
링크	acmicpc.net/…
출처	BOJ
문제 번호	17975
문제명	Strike Zone
레벨	다이아몬드 5
분류	구간 쿼리
시간복잡도	O(n^2logn)
인풋사이즈	n <= 2000
사용한 언어	PyPy
제출기록	225756KB / 2716ms
최고기록	2716ms
해결날짜	2021/03/23

풀이

금광의 약화판. 조건이 조금 약해졌지만 결국 동일한 방법으로 풀어야 하는 문제이다. 따라서 풀이는 생략
다만, 모든 점의 x좌표와 y좌표가 다 다르다는 점 때문에, 구현은 조금 덜 귀찮다. 오예

코드

(다이아몬드 이상은 코드 생략)

Dependency: teflib.segmenttree.SegmentTree

BOJ, 다이아몬드 5