#include <ext/random> and use
__gnu_cxx::sfmt19937 just as
I'm here to share a thing that seems not that well-known in the whole community.
There is a SIMD-oriented Fast Mersenne Twister (SFMT) implementation in GCC's library.
As its name suggested, it's a faster MT-like PRNG implementation based on SIMD.
SFMT is not exactly MT, but it shares some similarities and is much faster than the traditional MT.
If you are interested in more details about it, you could check this paper.
I test the two codes below in the Codeforces' custom test using
GNU G++20 11.2.0 (64 bit, winlibs).
The result looks good.
p.s. there's also
__gnu_cxx::sfmt19937_64 if you want a 64-bit PRNG.