Given integers, compute three counts for each element :
How many elements satisfy ? (OR equals )
How many elements satisfy ? (AND equals )
How many elements satisfy ? (AND is non-zero) Constraints: , values up to . The brute force is too slow. Each query type needs a different SOS DP formulation.