Como especificar tipos de coluna para CTE (Common Table Expressions) no PostgreSQL?

Acho que você teria que especificar os tipos dentro da expressão VALUES no seu caso:

WITH t (f0, f1) as (
  values 
     (1::bigint, 10::bigint),
     (2, 20)
)...

Você só precisa dos tipos no primeiro conjunto de valores, o PostgreSQL pode inferir o resto.

Por exemplo, suponha que temos duas funções:

create function f(bigint, bigint) returns bigint as $$
begin
    raise notice 'bigint';
    return $1 * $2;
end;
$$ language plpgsql;

create function f(int, int) returns int as $$
begin
    raise notice 'int';
    return $1 * $2;
end;
$$ language plpgsql;

Então

WITH t (f0, f1) as (
    values
        (1, 10),
        (2, 20)
)
select f(f0, f1) from t;

lhe dará dois int avisos enquanto

WITH t (f0, f1) as (
    values
        (1::bigint, 10::bigint),
        (2, 20)
)
select f(f0, f1) from t;

lhe daria dois bigint avisos.