2023年9月13日
F. Mahmoud and Ehab and yet another xor task 线性基
摘要： Problem - F - Codeforces 题意：给出一个长度为n的数组，然后给出q次询问。 对于每次询问，给出一个l和一个x，请你求出在[1,l]这个区间内，有多少个子序列是好的，好的的定义是这个子序列的异或和为x。 做法：考虑线性基，先离线处理询问，对其l排序。然后对于l，求该情况下的线性 阅读全文
posted @ 2023-09-13 22:01 magic_here_tonight 阅读(17) 评论(0) 推荐(0)