#P4144

l洛谷 (水题)P4144 大河的序列

题目戳  这题前面都是废话,关键的一句就是本题求的是序列中连续一段的相与值(&)+相或值(|)最大,然后对这个值进行快速幂取模。考虑到两个数相与最大能得到的就是这两个数中的最大值,那么不妨只取出序列中的最大数,然后逐个加数进行操作,容易想到当相或时要使最大数的值变大必然至少要使原数值的二进制中的一个0变为1,而...