Problem 3152 · Medium
Count adjacent same-parity pairs with a prefix count, so each query is answered by comparing two prefix values.
Open the interactive visualisation