BOJ 5675 - 음주 코딩

문제 링크

---

https://www.acmicpc.net/problem/5676

문제 해결

---

 1. 수열의 크기, 쿼리 모두 최대  이므로, segment tree를 이용한다.

 2. segment tree를 initialize할 때, 양수면 1, 음수면 -1, 0이면 0을 tree[node]에 넣어준다.

주의할 점 || 생각해볼 점

---

 1. 값을 구하는 쿼리에서 범위를 넘어가게되면 1을 출력한다. 왜냐면 1은 양, 음, 0 에 영향을 끼치지 않기 때문이다.

참고

---

 - 

※ 정확하고 부드러운 태클은 언제나 환영입니다.