인프런 커뮤니티 질문&답변

안녕하세요 개발님 ㅎㅎ

void update(vector<vector<int>> &tree, int i, int j, int value){
	while(j < tree.size()){
		tree[i][j] += value;
		j += (j & -j);
	}
}

이렇게 하시면 i번째 행은 고정이 된 상태에서 j만 갱신되는 거 같은데.. 2차원 배열 다 갱신되어야 하는거 아닌가요?

			cin >> x1 >> y1 >> x2 >> y2;
			long long r = 0;
			for(int j = x1; j <= x2; j++){
				r += sum(tree, j, y2) - sum(tree, j, y1-1);
			}
			cout << r << "\n";
		}

sum같은 경우는 저렇게 for문을 통해서 해당 행 j를 고정시켜서 하신 부분은 괜찮으신 거 같아요.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제가 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.