imscs22   2년 전

정확히는 99% 에서 틀리네요

뭐 틀린건 틀린거지만,일단 소스를 간단히 설명하면

zeros배열은 해당 범위의 실제 0의 갯수의 합을 나타내는 펜윅트리(함수 zup,sum,getZ)

메인의 tree배열은 0일때를 1과의 곱으로 변환해 곱을 나타내는 펜윅트리(함수 update,getR,mul)

d배열은 각 위치의 데이터를 순수하게 저장만 하는 배열입니다

0의 갯수가 업뎃될때는 !0 ---> 0 이나 0 ---> !0 일때만 변화합니다

최종답은 일단 해당범위의 0의 갯수를 검사하고 갯수가 0이면 +인지-인지 검사합니다

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