摘要：闲话 有这样一个问题——一个长度为$n$的序列$a_1 a_n$，$q$个询问，每次询问$l,r$，选出$\{a_l,a_{l+1}...a_{r}\}$中一个子集使得子集内元素异或和最大/小。 第一次出现在HNOI模拟赛，当时的$n,q$只有大概$3 10^4$还是$10^5$的样子。然后毫不犹豫 阅读全文

摘要："stO ppl Orz" 蒟蒻写了个模板，通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作，除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异或出的最小/大值。那么ppl的getmax等价于这里的getmax(0)。 可兼容bitset（不能使 阅读全文