Count Evens in a Range — Solution & Editorial

Back to the Problem

Precompute a prefix array of even-indicator counts; each query combines two prefix values (pre[R] − pre[L−1]).

Complexity: O(N + Q)