segment tree

build.cpp

void buildBT(int v, int l, int r) {
  // v: índice atual da bt
  // [l .. r]: intervalo atual de arr

  if (l == r) {
     bt[v] = arr[l]; return;
  }
  int mid = (l + r) / 2;
  buildBT(2*v+1, l, mid);   // filho à esq de v
  buildBT(2*v+2, mid+1, r); // filho à dir de v

  bt[v] = min(bt[2*v+1], bt[2*v+2]);
}