2019年1月29日学习日记

今天一大早被我妈叫起来帮我妈包包子，上午下午两大锅，就趁着中午和晚上打了一会代码。今天做了一些简单的题换换心情，又做了一些难度正常的题。
“前缀异或”那道题我看不太明白题意，虽然之前做题遇到过异或，符号为“^”，然后我就用百度查了一下，还是不是很明白做法。题意:输入一个长度为n(1 <= n <= 100000)数组a[1], a[2], …, a[n]。输入一个询问数m(1 <= m <= 100000)和m组询问，每组询问形如(l, r)对于每组询问(l, r)，你需要输出a[l] xor a[l + 1] xor … xor a[r - 1] xor a[r]，即第l个数字到第r个数字的异或。如果你的算法需要约n*m的时间，你将只能通过第一个测试点。如果你的算法需要约n+m的时间，你将可以通过本题。附上代码:
#include
#include<stdio.h>
#include
#include
#include
#include
#include
using namespace std;
int main()
{
int n,m,l,r;
int a[100001],ans[100001],s[100001];
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
ans[i]=ans[i-1]^a[i];
}
cin>>m;
for(int i=1;i<=m;i++)
{
cin>>l>>r;
s[i]=ans[r]^ans[l-1];
}
for(int i=1;i<=m;i++)
cout<<s[i]<<endl;
return 0;
}
“逆转换”则是输入一个1到n的排列，p[1], p[2], …, p[n]，即1到n都出现了1次的一个长度为n的数组p。对于每个满足1 <= i <= n的i，求下标j使得p[j] = i。。根据题意，可惜先将b数组清空，在循环里输入a[i]，且令b[a[i]]=i，最后再输出b[j]即可。
今天结束，明天继续！