摘要：CF617E XOR and Favorite Number 题意简述 给定一个长度为 \(n\) 的序列 \(a\)，然后再给一个数字 \(k\)，再给出 \(m\) 组询问，每组询问给出一个区间，求这个区间里面有多少个子区间的异或值为 \(k\)。 \(1 \le n,m \le 10 ^ 5， 阅读全文

摘要：CF1042D Petya and Array 题意简述 有一个长度为 \(n\) 的序列 \(a\)，和一个数 \(t\)，求有多少个区间 \([l,r]\) 满足 \(a_l+a_{l+1}+...+a_{r} <t\) 且 \(l\le r\)。 \(1≤n≤200000\),\(∣t∣≤2⋅ 阅读全文