vc0612   6년 전

5676 문제 분류가 세그먼트트리 / 펜윅트리로 되어 있던데..

아무리 생각해도 되지 않네요 ㅠㅠ..

근데 펜윅트리가 구간합에서 더 효율적으로 할 수는 있어도, 구간곱도 되던가요?

jh05013   6년 전

구간합과 똑같습니다. 덧셈을 곱셈으로 바꾸고, 범위 밖에 있는 노드일 때 0(덧셈의 항등원) 대신 1(곱셈의 항등원)을 리턴하면 됩니다.

vc0612   6년 전

아하..! 알려주셔서 감사합니다..! :)

해볼게요..! :)

댓글을 작성하려면 로그인해야 합니다.