HBC233705[LNOI2014]LCA,最近公共祖先（LCA）,图论,数据结构,树链剖分异或题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

a，从中选出一个长度为偶数/奇数的子序列，使得这个子序列异或和的值最大，a中的数可能很大，所以在输入中以二进制的方式给出。

给定一个长度为  n n 的由非负整数构成的序列  a a，从中选出一个长度为偶数/奇数的子序列，使得这个子序列异或和的值最大。 如果一个序列  a a 能通过删除一些元素（可以不删也可以删完）得到序列  b b，那么序列  b b 就是序列  a a 的子序列。 由于序列  a a 中的数可能很大，所以在输入中以二进制的方式给出。

标签： HBC233705[LNOI2014]LCA 最近公共祖先（LCA） 图论 数据结构 树链剖分异或题解