正題

---

題目大意

長度為n的序列，求兩個長度大于等于$k$的連續序列，一個位運算“和”后最大的答案，和“或”后最大的答案。

---

解題思路

首先$or$
$b=aorx$的話，$b?a$
所以答案就是所有的或起來

然后$and$
$b=aandx$的話，$b?a$
所以就找長度為k的就好了，維護一個滑動窗口。

---

code

#include<cstdio> #include<algorithm> #define N 1000010 #define W 32 using namespace std; int n,k,a[N],v[W],max1,max2; int main() {scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){scanf("%d",&a[i]);max1|=a[i];//或的答案for(int j=0;j<W;j++)v[j]+=(a[i]>>j)&1;//加上新的if(i>=k){for(int j=0;j<W;j++)v[j]-=(a[i-k]>>j)&1;//去掉頭 int ands=0;for(int j=0;j<W;j++)ands+=(v[j]==k)*(1<<j);//計算答案max2=max(max2,ands);//取最大值}}printf("%d %d",max1,max2); } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是默认站点為你收集整理的nssl1230-序列【位运算】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得默认站点網站內容還不錯，歡迎將默认站点推薦給好友。