2025年5月30日
CF1731C
摘要： 题意：给定n个大小为n以内的数(n<=2e5)，求有多少对lr使得区间[l,r]的按位异或值的因数数量为偶数(l<=r) 首先不难想到因数都是成对的，除了一种情况：数字为平方数。因此因数数量为奇数时说明异或结果必然为平方数 考虑到数字范围只有2e5，并且异或后的最大值最多也就不到2* n，所以我们想 阅读全文
posted @ 2025-05-30 18:18 miku今天吃什么 阅读(8) 评论(0) 推荐(0)