2020年3月22日
2017icpc 西安 A.XOR
摘要： 2017icpc 西安 A.XOR 题意： 长度为$n$的数组，$q$次询问，每次询问给出$l,r$，从$[l,r]$区间中选出一些数字使得这些数字的异或和或上$k$最大。 思路： 线性基是处理异或问题的好手，对于这种区间异或最大可以考虑用线段树维护线性基合并。 考虑怎么样能有$k|(a_{i_1} 阅读全文
posted @ 2020-03-22 02:32 zhaoxiaoyun 阅读(242) 评论(0) 推荐(0)