Mahmoud

Problem - F - Codeforces 题意：给出一个长度为n的数组，然后给出q次询问。 对于每次询问，给出一个l和一个x，请你求出在[1,l]这个区间内，有多少个子序列是好的，好的的定义是这个子序列的异或和为x。 做法：考虑线性基，先离线处理询问，对其l排序。然后对于l，求该情况下的线性 ......

给一些单词，它们可能是同义或者反义，给出一些关系定义，从前面的定义开始建立关系，如果有的关系定义和之前的冲突输出NO,否则输出YES。 然后查询q次单词x和单词y的关系。 扩展域并查集 1~n 存朋友，n+1~2n 存敌人 #include <iostream> #include <map> usi ......