ps:problems:boj:17975
목차
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
ps/problems/boj/17975.txt · 마지막으로 수정됨: 2021/04/30 15:15 저자 teferi
토론