wangqianqianya的博客

一维前缀和:前i项的和给定长度为n的序列a1,a2...an,则sum[i]=a1+...+ai=sum[i-1]+a[i]for(i=1;i<=n;i++){ cin>>a[i]; a[i]+=a[i-1];}一维差分：区间一次修改求和差分：每个元素与前一个元素的差值如 A：1 2 3 4 5则差分为 1 1 1 1...

D. Ehab and the Expected XOR Problemtheme:给定n与x，要求构造一个数组，使得数组的任意子串的抑或和都不0且不为x,且每个元素的值都<2^n,求能构造出的最长数组。1≤n≤18,1≤x<2^18solution：要求所有子串的抑或和，所以我们考虑前缀抑或和，因为al^a(l+1)^...^ar=sum(r)^sum(l-1),所以我们可以...