cf1097F(bitset+莫比乌斯反演)

• 三月初六 发布于
• 1729 收藏

题意：给定n个集合，要求支持4个操作： 1.将集合初始化成{v} 2.令集合Z=集合X∪集合Y 3.令集合 4.查询集合里面v出现的次数并模上2   终于放假了。。好久以前的题。。 答案只需要模2就很容易想到用二进制来表示，那么可以直接上bitset，那么合并相当于做一次模2加，直接异或就行了。。 然后对于操作3，可以直接维护因子出现的个数，维护因子出现次数为g(n)，若n在集合中...