evenbao

摘要： 【题目链接】 点击打开链接 【算法】 sum[i]表示前i个杯子中，杯子底下藏有球的杯子总数 那么，知道[i,j]这段区间中，藏有球的杯子总数的奇偶性，相当于知道sum[j] - sum[i-1]的奇偶性 我们发现，知道哪些杯子底下藏有球，就是需要我们知道所有sum[i]的奇偶性 因此，我们只需将所 阅读全文