HBC237672[SHOI2013]发牌,二分,树状数组,数据结构,分治运算题解

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

=0，你可以在每两个数之间填上加，减，除，按位与，按位或，按位异或中的任意一个运算符，然后不计优先级，从左至右进行运算，得到一个结果，求结果最大值。

给定 n+1 n+1 个整数 a_0 a ​ 到 a_n a n ​ ，其中 a_0=0 a ​ =0，你可以在每两个数之间填上加，减，除，按位与，按位或，按位异或中的任意一个运算符（不可以填乘），然后不计优先级，从左至右进行运算，得到一个结果。求结果最大值。 这里的按位与，按位或，按位异或一个数为按位与，按位或，按位异或一个数的绝对值。除为向 0 取整。 对于全部数据， 1le nle 5times 10^5,-10^9le a_ile 10^9 1≤n≤5×10 5 ,−10 9 ≤a i ​ ≤10 9 。

标签： HBC237672[SHOI2013]发牌 二分 树状数组 数据结构 分治运算题解