242E

CodeForces 242E XOR on Segment 二维线段树

题目链接：http://codeforces.com/problemset/problem/242/E题意：给定一个长度为n的数组，然后有两种操作。1：查询操作，求区间[l,r]的值的和；2：更新操作，区间[l,r]内的每个值与x异或。分析：很显然，要用线段树，可是更新时，怎么维护呢？求和很简单，难就难在更新，因为是异或操作，不同于加减操作，可以直接用一维维护。异或操作，需要转换为二进制来计算，那
lqdandelion·2023-11-14 07:43

CF 242E XOR on Segment 【线段树】

两种操作：1、求区间和2、对区间上的每一个数进行异或（xor）运算直接维护区间和的话区间更新无法进行，所以，要维护的信息是区间内按位和（即每个二进制位出现的次数），那么进行xor运算的时候，只需要进行0和1的转换就可以了。这样的话，就是一个基本线段树+延迟操作+维护各个二进制位信息。#include#includeusingnamespacestd;typedeflonglongll;#defin
wwwiskey·2020-08-11 01:51

CF 242E (XOR ON SEGMENT)线段树维护区间异或，求和

题目：进来看看呢，客官题意：一个定长的数组，然后他有两个操作；①查询区间【L，R】的区间和。②一个更下新操作，对区间【L，R】内的数分别与一个固定的值X做异或操作，结果作为这个位置的新的值。思路：异或操作是在二进制的基础上进行的，所以我们开20棵线段树，每一颗线段树去维护一个二进制位的1个数。至于为什么存1的个数，我们来看看一个例子。例如，一个数组有四个数字，1到4分别为5，6，7，8；他们的二进
Laaahu_·2020-08-10 12:42

CodeForces 242E - XOR on Segment 二维线段树？

      今天练习赛的题....又是线段树的变换..拿到题我就敲了个点更新区间查询的..果断超时...然后想到了可以将每个数与合表示成不进位的二进制数..这样就可以区间进行更新了..比赛的时候写搓了..刚重写了一遍过~~       为了表示每位的二进制数...线段树开成二维的...第一维老样子~记是树中哪个点..第二维记当前段之和的
·2015-11-02 19:18

CF 242E XOR on Segment 【线段树】

两种操作：1、求区间和2、对区间上的每一个数进行异或（xor）运算直接维护区间和的话区间更新无法进行，所以，要维护的信息是区间内按位和（即每个二进制位出现的次数），那么进行xor运算的时候，只需要进行0和1的转换就可以了。这样的话，就是一个基本线段树+延迟操作+维护各个二进制位信息。#include #include usingnamespacestd; typedeflonglongll; #d
yang_7_46·2013-08-03 10:00

CF 242E(zkw线段树-拆位）

E.XORonSegmenttimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput对于数组，a1, a2, ..., an.请维护2个操作。区间[l, r],求和.将区间 [l, r],上的数异或xInput第一行为数组大小 n (1 ≤ n ≤ 105), 第二行为数
nike0good·2012-11-20 08:00

CF 242E XOR on Segment

题目链接:http://codeforces.com/problemset/problem/242/E题目大意:给定一个长为n(n #include #include #include #include #include #include #include #include #include #include #include #include usingnamespacestd; #defin
gotoac·2012-11-14 19:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他