区间子集最大/最小异或和问题(线性基,树上差分)
闲话 有这样一个问题——一个长度为\(n\)的序列\(a_1-a_n\),\(q\)个询问,每次询问\(l,r\),选出\(\{a_l,a_{l+1}...a_{r}\}\)中一个子集使得子集内元素 ...
闲话 有这样一个问题——一个长度为\(n\)的序列\(a_1-a_n\),\(q\)个询问,每次询问\(l,r\),选出\(\{a_l,a_{l+1}...a_{r}\}\)中一个子集使得子集内元素 ...
stO ppl Orz 蒟蒻写了个模板,通过了对拍检验。 该模板资磁ppl的博客中提到的所有操作,除了getmin和getmax的意义不同。 蒟蒻的getmin和getmax是求线性基内能与x异 ...