Count Multiples of 3 in Range — Solution & Editorial
Precompute prefix counts of the predicate; each query is pre[r] − pre[l−1] in O(1).
Complexity: O(N + Q)
Precompute prefix counts of the predicate; each query is pre[r] − pre[l−1] in O(1).
Complexity: O(N + Q)