생각해보니 되겠군요

어차피 매한가지..!

그냥 BIT로 구현하면 0 때문에 안되고, 나누기 때문에 피곤해져요.

아... 그 부분 고민하고 있었는데,

세그먼트 트리를 사용하면 0으로 나누는 과정이 없군요!

아직 세그 초보라 감이 없네요ㅠ

감사합니다!

0 따로 관리해주는 거 귀찮긴 한데 그렇게 어려운건 아닙니다. 저도 BIT 써서 풀었어요