[일반] 나는 무조건 0-based 씀

[익명(14.63)]

입출력이 1-based면 입력 받자마자 1 빼고 출력 직전에 1 더해줌

iteration은 (i = 0; i < n; i++), range(n)쓰고

연산 필요하면 인덱스 i가 아니라 범위 n에 연산 적용해서 씀

[익명(222.107)]

prefix sum을 써야 하는가? -> 1-based else -> 0-based

[익명(110.76)]

prefix sum 쓸때도 0-based가 편하던데 sum[0]=0으로 놓고 하면 약간 [0,i) 이렇게 되서 뭔가 consistent하다고 생각함

[익명(122.43)]

난 이러면 [i, j]합 구할 때 i=0인거 예외처리해야해서 귀찮더라

[익명(121.130)]

int false_sum[1]; int prefix_sum[SIZE]; 일케 선언하면 0-based 도 예외없이 처리가능 ㅋㅋㅋㅋ

[익명(122.43)]

0-based 펜윅은 어케함?

[익명(211.36)]

zzzzzzzz

[익명(180.231)]

억지로 1 더하자 - dc App

[익명(121.169)]

업뎃할때 idx = idx | (idx + 1) 쿼리할때 idx = (idx & (idx + 1)) - 1)

[무구정광대다라니경(woaldudrl)]

역 펜윅 쓰면 됨 - dc App