2018年9月18日
区间子集最大/最小异或和问题（线性基，树上差分）
摘要： 闲话 有这样一个问题——一个长度为$n$的序列$a_1 a_n$，$q$个询问，每次询问$l,r$，选出$\{a_l,a_{l+1}...a_{r}\}$中一个子集使得子集内元素异或和最大/小。 第一次出现在HNOI模拟赛，当时的$n,q$只有大概$3 10^4$还是$10^5$的样子。然后毫不犹豫 阅读全文
posted @ 2018-09-18 17:10 Flash_Hu 阅读(2000) 评论(1) 推荐(0) 编辑