Можно ли как-то ещё ускорить данный код?

sort(subset2.begin(), subset2.end());
long long int v = 0;
for (int i = 0; i < subset1.size(); i++)
    v += upper_bound(subset2.begin(), subset2.end(), (k - subset1[i])) - subset2.begin();

Где subset1 и subset2 - это вектора подмножеств первой и второй половины множества соответственно.

Их я находил таким образом:

subset1.resize(1 << (vect1.size()));
for (int i = 1; i < (1 << vect1.size()); i++)
    subset1[i] = subset1[i & (i - 1)] + vect1[__builtin_ctz(i)];