Leetcode 2495. Number of Subarrays Having Even Product

Count the number of contiguous subarrays whose product is even — equivalently, subarrays that contain at least one even element. Solve in O(n) by complementary counting: total subarrays minus subarrays made entirely of odd numbers (sum len*(len+1)/2 over contiguous odd segments).