#cpp
Check this: https://codeforces.com/contest/1545/submission/122360101
And then this:
https://en.cppreference.com/w/cpp/numeric/valarray
https://en.cppreference.com/w/cpp/numeric/valarray/slice