摘要：题目链接 "传送门" 题意 给你$n$个基底，求$[l,r]$内的每个基底是否都能异或出$x$。 思路 线性基交板子题，但是一直没看懂咋求，先偷一份咖啡鸡板子写篇博客吧~ 线性基交学习博客： "传送门" 代码实现如下 cpp include include include include inclu 阅读全文

摘要：题目链接 "传送门" 题意 初始时有$n$个数，现在有$q$次操作： 查询$[l,r]$内选择一些数使得异或和最大； 在末尾加入一个数。 题目强制在线。 思路 对于$i$我们记录$[1,i]$每个基底最靠近$i$的位置和这个位置的值，然后查询时看$r$这个位置记录的每个基底的位置是否大于等于$l$， 阅读全文

摘要：题目链接 "传送门" 题意 求$n$个数中子集内所有数异或为$0$的子集大小之和。 思路 对于子集大小我们不好维护，因此我们可以转换思路变成求每个数的贡献。 首先我们将所有数的线性基的基底$b$求出来(设秩为$r$)，然后非基地元素的贡献就是$2^{n r 1}$，即选择这个数然后其他所有非基底元素 阅读全文