題目

解題思路

我們可以發現,$a\ or\ b$ 一定不會比$a$或者$b$要小，所以直接輸出最大的$O(n)$內的最大或值。 對於$a\ and\ b$是會越來越小的，所以長度為$k$的區間一定是有最優解，此題的關鍵就在於處理這個$O(30m)$複雜度的東西。 可以將這$k$個數的區間看成$num[i]$(第$i$位的$1$的個數)的$30$位陣列，若$num[i]==m$就累加$i*(1<<j)$

程式碼

#include<cstdio>
#include<iostream>
#define rr register 
using namespace std; 
int n,m,a[1000010],ma,mb,num[40];
void write(int x){ if (x/10) write(x/10); putchar(x%10+'0'); }
inline int maxx(int x,int y){if (x>y) return x; return y;}
inline int
 
 read()
{
	int p=0; char c=getchar();
	while (!isdigit(c)) c=getchar(); 
	while (isdigit(c)) p=(p<<3)+(p<<1)+c-48,c=getchar();
	return p; 
}
int main()
{
	n=read(),m=read();
	for (rr int i=1;i<=n;i++) a[i]=read(),mb|=a[i];
    for (rr int i=1;i<=m;i++)
     for (rr int j=0;j<=30;j++
 
)
      if ((a[i]&(1<<j))==(1<<j)) num[j]++; 
    for (rr int i=m+1;i<=n;i++)
     {
     	int k=0; 
     	for (rr int j=0;j<=30;j++)
     	{
     	 	if (num[j]==m) k+=(1<<j);
		 	num[j]-=((a[i-m]&(1<<j))==(1<<j));
			num[j]+=((a[i]&(1<<j))==(1<<j)); 
     		
     	}
     	ma=maxx(ma,k); 
     }
	write(mb); putchar(' '); write(ma); 
}