Parallel STL. Быстрый способ ускорить C++ STL код

Да, такое возможно. Таких чистых С-вариантов алгоритмов Parallel STL не предоставляет

Parallel STL. Быстрый способ ускорить C++ STL код

Однопоточный вариант std::copy с политиками или обычный, без политик, из стандартной библиотеки?

Parallel STL. Быстрый способ ускорить C++ STL код

Parallel STL — часть С++ стандарта. Теоретически эти алгоритмы можно использовать и с С-массивами. Например,

int* in;
int* out;
// Выделить память, заполнить in
std::copy(pstl::execution::unseq, in, in+n, out);

Такой пример должен отработать. Изначально в качестве параллельного движка мы использовали TBB, но теоретически дизайн позволяет и другие "бэкенды" использовать.
OpenMP здесь используется только для векторизации, не для многопоточности.