HDU6186 CS Course

最新推荐文章于 2020-07-10 11:21:04 发布

狐佑怜

最新推荐文章于 2020-07-10 11:21:04 发布

阅读量142

点赞数

分类专栏：暴力 HDU 题解

本文链接：https://blog.csdn.net/qq_43586463/article/details/107176952

版权

题解同时被 3 个专栏收录

59 篇文章 0 订阅

订阅专栏

暴力

33 篇文章 0 订阅

订阅专栏

HDU

4 篇文章 0 订阅

订阅专栏

HDU6186

思路：
一开始很SB的一直在想位运算，后来看了一下别人怎么写的，才发现这就是个前缀和后缀和垃圾题
P.S.卡多组输入

代码附：

#pragma GCC optimize("Ofast","inline","-ffast-math")
#pragma GCC target("avx,sse2,sse3,sse4,mmx")
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 1e5+10;
int a[N],XOR;
int andP[N],orP[N];
int andS[N],orS[N];
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int n,q,x;
    while(cin>>n>>q)
    {
        andP[0]=andS[n+1]=(1<<32)-1;
        orP[0]=orS[n+1]=0;
        XOR=0;
        for(int i=1; i<=n; ++i)
        {
            cin>>a[i];
            andP[i]=andP[i-1]&a[i];
            orP[i]=orP[i-1]|a[i];
            XOR^=a[i];
        }
        for(int i=n; i; --i)
        {
            andS[i]=andS[i+1]&a[i];
            orS[i]=orS[i+1]|a[i];
        }
        while(q--)
        {
            cin>>x;
            cout<<(andP[x-1]&andS[x+1])<<" "<<(orP[x-1]|orS[x+1])<<" "<<(XOR^a[x])<<endl;
        }
    }
    return 0;
}