2024年5月18日
CF1600~1700
摘要： 1731C \(a\) 的质因子为奇数个，当且仅当 \(a\) 是平方数。 我们考虑如何处理出有多少段的异或和为平方数。 枚举平方数 \(p\)，枚举左端点 \(l\)，问题就变成了有多少 \(r\) 使得 \(\oplus_l^ra_i=p\)，处理出异或前缀和 \(s_i=\oplus_1^ia 阅读全文
posted @ 2024-05-18 11:18 BYR_KKK 阅读(11) 评论(0) 推荐(0) 编辑