2017ACM/ICPC广西邀请赛 CS Course

题意：删除指定数字，求剩下数字的与或非值

解法：保存一下前缀和后缀

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <vector>
 4 #include <string.h>
 5 #include <map>
 6 using namespace std;
 7 int x1[123456],y1[123456],z1[123456];
 8 int x2[123456],y2[123456],z2[123456];
 9 int num[123456];
10 map<int,int>Mp;
11 int n,m;
12 map<int,int>::iterator it;
13 int main(){
14     while(~scanf("%d%d",&n,&m)){
15         memset(x1,0,sizeof(x1));
16         memset(y1,0,sizeof(y1));
17         memset(z1,0,sizeof(z1));
18         memset(x2,0,sizeof(x2));
19         memset(y2,0,sizeof(y2));
20         memset(z2,0,sizeof(z2));
21         for(int i=1;i<=n;i++){
22             scanf("%d",&num[i]);
23         }
24         x1[2]=num[1];
25         x2[n-1]=num[n];
26         y1[2]=num[1];
27         y2[n-1]=num[n];
28         z1[2]=num[1];
29         z2[n-1]=num[n];
30         for(int i=3;i<=n;i++){
31             x1[i]=x1[i-1]^num[i-1];
32         }
33         for(int i=n-2;i>=1;i--){
34             x2[i]=x2[i+1]^num[i+1];
35         }
36         for(int i=3;i<=n;i++){
37             y1[i]=y1[i-1]|num[i-1];
38         }
39         for(int i=n-2;i>=1;i--){
40             y2[i]=y2[i+1]|num[i+1];
41         }
42         for(int i=3;i<=n;i++){
43             z1[i]=z1[i-1]&num[i-1];
44         }
45         for(int i=n-2;i>=1;i--){
46             z2[i]=z2[i+1]&num[i+1];
47         }
48         while(m--){
49             int ans;
50             scanf("%d",&ans);
51             if(ans==1){
52                 printf("%d %d %d\n",z2[ans],y2[ans],x2[ans]);
53             }else if(ans==n){
54                 printf("%d %d %d\n",z1[ans],y1[ans],x1[ans]);
55             }else{
56                 printf("%d %d %d\n",z2[ans]&z1[ans],y2[ans]|y1[ans],x2[ans]^x1[ans]);
57             }
58         }
59     }
60     return 0;
61 }