범위 업데이트에 이진 인덱스 트리를 사용하면 범위 내에서 각 요소 A[k]이 [i..j]이 A[k]*c으로 업데이트됩니다. 여기에서 c은 일부 상수입니다. 그리고 이러한 업데이트 작업 후에 포인트 쿼리를 수행해야합니다. 아래 기능을 시도했지만 작동하지 않았습니다. 여기 n은 배열 크기이고 c은 상수이며 범위의 각 요소를 곱합니다. def updateM(x,
이 내가 두 배열 BIT[] and a[]이 색인 X Int query(int x){
Int sum=0;
for(; x>0; x -= x &(-x))
sum += BIT[x];
Return sum;
}
에 인덱스 0에서 합계 쿼리에 대한 코드입니다. 쿼리에 대해 배열 a에서 BIT까지의 값을 저장합니다. 이제 루프에 따라 인덱스 X에 값
우리는 배열 arr [0. . . n-1]이다. 우리는 = N-1 내가 데이터를 알고 structure Segment 트리이 효율적으로 < 양적 완화 QE (쿼리 끝) 0 < = QS < =에 인덱스 QS (쿼리 시작)에서 최소 값을 찾을 수 있어야합니다 . 이 작업에 Binary Index Tree (BIT)도 사용할 수 있는지 궁금합니다. 예인 경우이
나는 다음과 같은 문제를 해결하기 위해 노력하고 있습니다 :이 감안할에게 정수 무게 (임의의 순서)와 항목의 배열은, 우리가 할 수 2 가지 가능한 연산 : 쿼리 : 범위 x에서 y까지 가중치 k 인 항목 수를 출력합니다. 업데이트 : V에 특정 인덱스 항목의 무게를 변경 예 :. 배열을 감안할 때 : [1,2,3,2,5,6,7,3 우리가 3 인덱스 1 중
BIT (Binary Index Tree)를 사용하여 특정 길이의 증가하는 하위 시퀀스의 총 수를 찾는 방법은 무엇입니까? 사실이 예Spoj Online Judge 에서 문제 가정하자 난이 배열 1,2,2,10 길이 3이다 1,2,4하고 그래서 1,3,4 대답의 증가 서브 시퀀스 2입니다.