忂州网站建设,软件开发工具的主要的分类方法,制作书签怎么做,中小企业网站建设问题题意#xff1a; $n$ 个数 $a_i$, 两种询问 $1, l, r$ 查询 $[l, r]$ 的和 $2, l, r, x$ 将区间 $[l, r]$ 所有数异或 $x$ 建立 $30$ 课线段树 第 $i$ 颗线段树维护所有 $a$ 二进制的第 $i$ 为上的数字 $0, 1$ 异或操作分别以 $x$ 的二进制相应位异或相应线段树 可见只有当 $…题意 $n$ 个数 $a_i$, 两种询问 $1, l, r$ 查询 $[l, r]$ 的和 $2, l, r, x$ 将区间 $[l, r]$ 所有数异或 $x$ 建立 $30$ 课线段树 第 $i$ 颗线段树维护所有 $a$ 二进制的第 $i$ 为上的数字 $0, 1$ 异或操作分别以 $x$ 的二进制相应位异或相应线段树 可见只有当 $x$ 的二进制位为 $1$ 是操作有效 #include iostream
#include cstdio
#include algorithm
#include cmath
#include cstring
#include stringusing namespace std;#define LL long long#define gc getchar()
inline int read() {int x 0; char c gc; while(c 0 || c 9) c gc;
while(c 0 c 9) x x * 10 c - 0, c gc; return x;}
inline LL read_LL() {LL x 0; char c gc; while(c 0 || c 9) c gc;
while(c 0 c 9) x x * 10 c - 0, c gc; return x;}
#undef gcconst int N 1e5 10;int Size[N 2];
int n, m, Ans;#define lson jd 1
#define rson jd 1 | 1struct Node {int W[N 2], F[N 2];void Push_down(int jd) {F[lson] ^ 1, F[rson] ^ 1;W[lson] Size[lson] - W[lson];W[rson] Size[rson] - W[rson];F[jd] 0;}void Push_up(int jd) {W[jd] W[lson] W[rson];}void Sec_G(int l, int r, int jd, int x, int y) {if(x l r y) {F[jd] ^ 1;W[jd] Size[jd] - W[jd];return ;}if(F[jd]) Push_down(jd);int mid (l r) 1;if(x mid) Sec_G(l, mid, lson, x, y);if(y mid ) Sec_G(mid 1, r, rson, x, y);Push_up(jd);}void Sec_A(int l, int r, int jd, int x, int y) {if(x l r y) {Ans W[jd];return ;}if(F[jd]) Push_down(jd);int mid (l r) 1;if(x mid) Sec_A(l, mid, lson, x, y);if(y mid) Sec_A(mid 1, r, rson, x, y);}
} Tree[35];void Build_tree(int l, int r, int jd) {Size[jd] r - l 1;if(l r) {int x read();for(int i 0; (1 i) x; i ) {Tree[i 1].W[jd] (bool) ((1 i) x);}return ;}int mid (l r) 1;Build_tree(l, mid, lson), Build_tree(mid 1, r, rson);for(int i 1; i 30; i ) {Tree[i].W[jd] Tree[i].W[lson] Tree[i].W[rson];}
}int main() {n read();Build_tree(1, n, 1);m read();for(; m; m --) {int opt read(), l read(), r read();if(opt 2) {int x read();for(int i 0; (1 i) x; i ) {if(((1 i) x)) {Tree[i 1].Sec_G(1, n, 1, l, r);}}} else {LL Answer 0;for(int i 1; i 30; i ) {Ans 0;Tree[i].Sec_A(1, n, 1, l, r);Answer (1ll * Ans * (LL) pow(2, i - 1));}cout Answer \n;}}return 0;
} 转载于:https://www.cnblogs.com/shandongs1/p/9574811.html
