Segment Tree Build.cpp

// Os parametros da função build são:
// O índice do nó atual, o l e o r do intervalo representado pelo nó. 
void build(int node, int l, int r){
    // Se o nó atual é uma folha:
    // O valor desse nó é simplesmente vet[l], ou vet[r], e então retorno a função.
    if(l==r){
        tree[node]=vet[l];
        return;
    }
    // Caso contrário, declararemos mid como o índice que divide o nó atual em duas metades.
    int mid = (l+r)/2;
    // Chamaremos a função build para as duas metades, que são:
    // O filho da esquerda: Com nó 2*node+1 e com intervalo de l até mid.
    // O filho da direita: Com nó 2*node+2 e com intervalo mid+1 até r.
    build(2*node+1,l,mid);
    build(2*node+2,mid+1,r);
    // Após termos calculado a resposta dos dois filhos do nó atual
    // saberemos a resposta dele, que é a soma dos valores dos seus filhos.
    // Lembrando que 2*node+1 é o nó do filho da esquerda e 2*node+2 o da direita.
    tree[node] = tree[2*node+1] + tree[2*node+2];
}