segment tree

query.cpp

// [ql .. qr]: intervalo de consulta
int rangeQuery(int v, int l, int r, int ql, int qr) {
	// v: índice atual da bt
	// [l .. r]: intervalo atual de arr
	
	if (ql > r || qr < l)
     // [l .. r] está completamente fora de [ql .. qr]
	   return INF;

	if (l >= ql && r <= ql)
     // [l .. r] está completamente dentro de [ql .. qr]
	   return bt[v]; // rmq(l, r)
	
	// [l .. r] contém [ql .. qr]
	int mid = (l + r) / 2;
	return min(
	    rangeQuery(2*v+1, l, mid, ql, qr),
	    rangeQuery(2*v+2, mid+1, r, ql, qr)
	);
}