Codeforces Round #841 (Div. 2) C题

给定2e5个整数，求出有多少个连续子区间[l,r]，其区间异或和的因子数量是偶数。

因子一般都是成对存在的，只有完全平方数的因子数量才是奇数，所有这道题目转化为了有多少个区间的异或和为完全平方数。

我们可以通过统计前缀异或和，通过枚举平方数寻找异或差值的方式来统计数量。