알고리즘/BOJ
[BOJ] 17373번: 녜힁
BaaaaaaaaaaaaaaaaaaaaaaarkingDog
2019. 9. 7. 17:11
https://www.acmicpc.net/problem/17373
쿼리를 정렬하지 않을 경우 PST로, 정렬할 경우 그냥 일반 세그먼트 트리로 해결 가능합니다. 저는 PST로 풀이했습니다. 역시 구현은 쉽지 않네요.
https://github.com/blisstoner/BOJ/blob/master/17373.cpp