著名hack狂魔qmqmqm巨神又来UOJ上玩hack啦!不幸嘚是JCPWFLOI被qmqmqm虐得飞起T_T(其实是因为JCPWFLOI太弱了)。然后JCPWFLOI非常不高兴如何不高兴呢?他想让你帮他完成一些事情比如说……给定一个数组让你求连续一段区间的最大异或和?好像这题已经太老了于是JCPWFLOI发挥了创新精神,让你求连续一段区间的最大or和rausen大爷觉得这个实在是太简单叻,作为验题人他觉得这简直就是挑战他的智商下限于是他找到了你来完成这个easy的任务。
形式化描述:给定一个长度为n的正整数序列A1…n你需要求出正整数对(i,j)(1≤i≤j≤n)使得Ai or Ai+1 or … or Aj的值尽可能大。其中“or”表示正整数按位取或
第1行:正整数n——数组长度。
第2行:用空格隔开的n个囸整数描述序列A1…n。
第1行:一个正整数——所求的最大or和
版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。