2401_86416571的博客

原创 奇数对

已知一个长度为N的数列A[1...N]，现在给出Q次查询，每次查询给定一个区间[L, R]，问区间[L, R]中存在多少队(i, j)使得A[i] + A[j]的结果是一个奇数。例如数列：1 2 3 4 5。对于给定的区间[1, 3]共有2对：A[1]+A[2]和A[2]+A[3]。c++