1731C\(a\)的质因子为奇数个，当且仅当\(a\)是平方数。我们考虑如何处理出有多少段的异或和为平方数。枚举平方数\(p\)，枚举左端点\(l\)，问题就变成了有多少\(r\)使得\(\oplus_l^ra_i=p\)，处理出异或前缀和\(s_i=\oplus_1^ia_i\)，查询有多少\(r\)使得\(s_r\opluss_{l-1}