segment tree

point-update.cpp

// value: novo valor de arr[i]
void pointUpdate(int v, int l, int r, int i, int value) {
	// v: índice atual da bt
	// [l .. r]: intervalo atual de arr

	if (l == r) {
		// v é nó folha
		bt[v] = value; return;
	}

	int mid = (l+r)/2;
	if (i <= mid)
		pointUpdate(2*v+1, l, mid, i, value);
	else
		pointUpdate(2*v+2, mid+1, r, i, value);

	// na volta, após ter atualizado o vértice folha
	bt[v] = min(bt[2*v+1], bt[2*v+2]);
}