3907. Count Smaller Elements With Opposite Parity

Use a data structure to keep track of elements of different parities.

For the current index, query the data structure for elements to the right with different parity and a smaller value.