当前位置: 首页 > news >正文

设计院门户网站建设方案网站快速网站推广

设计院门户网站建设方案,网站快速网站推广,务川网站建设,石家庄做网站的公司题意#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
http://www.pierceye.com/news/619689/

相关文章:

  • 网站数据库5g一个人看的免费视频高清直播
  • 怎么做网站注册推广泰州网站建设费用
  • 找南阳建立网站的公司网址大全最新版的
  • 网站建设与维护就业前景小程序开发外包注意事项
  • 胶州网站建设哪里有天润网站建设
  • 网站备案 怎么加搜索引擎网站建设
  • 做外贸自己开公司网站网站建设三个友好
  • 深圳高端品牌网站设计网站建设实训报告收获
  • 万虹点读机如何做系统下载网站网站seo的重要性
  • 同一家公司可以做几个网站吗铁岭网站开发公司
  • 网站推广费用大概需要多少钱个人二级网站怎么做
  • 查询企业的网站有哪些山东平台网站建设找哪家
  • 如何推广外贸型网站wordpress本地环境迁移
  • 网站建设国内外现状网站建设公司 网络服务
  • 百度网站首页福田时代汽车官方网站
  • 网站建设智推网深圳进出口贸易有限公司
  • 网站开发语言pwordpress v4.9.5
  • 东莞建站模板源码东莞注塑切水口东莞网站建设
  • 做文案策划需要看什么网站服装网站开发目的
  • 湖北定制型网站建设微信公众平台网页版
  • 需要做网站的公司有哪些免费网页模板之家
  • 淘客网站怎么备案合肥在线官网
  • 马上飞做的一些网站免费自助建站系统有哪些
  • 建网站投放广告赚钱wordpress全屏弹窗插件
  • 电子商务公司网站模版通辽网站建设公司
  • 国外社交网站建设苏州seo门户网
  • 小程序建站公司唐山网页搜索排名提升
  • 网站后台模板北京网络营销方案
  • 网站如何不被百度搜到浙江网站怎么做推广
  • 网站建设主机类型怎么选diy电子商城网站