트리 그룹 확장 (이차 또는 구화)
제목: 조작 0: p,q,v를 읽고 a[p]^=v, a[p+1]^=v,...,a[q] ^= v; 조작1: p,q를 읽고 s=a[p]^a[p+1]^a[p+2]를 출력합니다.^a[q]의 결과;
아이디어:
코드:
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define For(i,a) for(i=0;i=b;i--)
#define clr(ar,vel) memset(ar,vel,sizeof(ar))
#define PB push_back
#define maxint 0x7fffffff
#define maxn 500010
template
class BIT{
long long c[SZ+10];
public :
void clear(){clr(c,0);}
long long getsum(int x){
long long s=0;
while(x>0)
s^=c[x], x-=x&-x;
return s;
}
void update(int x, int n){
while(x<=SZ)
c[x]^=n,x+=x&-x;
}
};
BIT sum, sumi;
int main(){
int n, m;
int act, s, t, v;
// for(int i = 0; i < 10; i ++) cout << (i&1) << endl;
scanf("%d%d",&n,&m);
for(int i = 0; i < m; i ++) {
scanf("%d%d%d",&act,&s,&t);
if( !act ) {
scanf("%d",&v);
sum.update(s,v);
sumi.update(s,v*(s&1));
sum.update(t+1,v);
sumi.update(t+1,v*((t+1)&1));
}
else{
// cout << sum.getsum(t) << ' ' << sumi.getsum(t) << endl;
int w = ((t+1)&1)*sum.getsum(t)^sumi.getsum(t);
// cout << w << endl;
w ^= (s&1)*sum.getsum(s-1)^sumi.getsum(s-1);
printf("%d",w);
}
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
hdu2227---Find the nondecreasing subsequences (dp+ 트리 배열)Problem Description How many nondecreasing subsequences can you find in the sequence S = {s1, s2, s3, …., sn} ? For exam...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.