뭔가 문제 풀고 있는데 그래도 실제 구현은 스스로 해내고 싶거든 그래서 스포 최대한 안 당하고 싶어서 이렇게 물어봄

일단 문제는 BOJ 24272

https://www.noj.am/24272



그래서 질문

이 문제 세그먼트 트리를 써야하는 거 같은데 지원해야 하는 연산이
1. 특정 범위에 대해 1씩 증가/감소 업데이트
2. 특정 범위에서 값이 0인 원소의 개수 쿼리
같은데 혹시 어떻게 구현되어야 하는지 아시는 분?
왜 감이 안 잡히지 될거 같은데