摘要:
链接:https://ac.nowcoder.com/acm/contest/3005/D 题意: 给一个数组,问有多少个子序列的异或和为0 思路: 首先我们需要一个定义一个前缀和数组sum[i],代表从1到i这段的异或和 那么神奇的事情来了,sum[l-r]=sum[l-1]^sum[r],因为他 阅读全文
摘要:
感觉网上的题解都略微简略包括官方题解,所以打算写一个尽可能详细的 题目链接:https://ac.nowcoder.com/acm/contest/3005/H 题意: 每个车厢都有三个参数,colori ,li ,ri ,询问对于每个车厢,在其两边的车厢有多少对车厢颜色相同,并且颜色的范围在[li 阅读全文