COGS 1427. zwei

★☆ 输入文件：zwei.in 输出文件：zwei.out 简单对比
时间限制：1 s 内存限制：256 MB

【样例输入】

5 5 1 2 3 4 5 1 1 3 1 3 5 0 3 6 1 1 3 1 3 5

【样例输出】

0 2 5 7

【提示】

对于100%的数据 0 < n < 10^5, 0 < m < 10^5, 0 < ai,y < 10^9, 1 < x,l,r < n

对于40%的数据 0 < n < 1000,0 < m < 1000

线段树

单点修改，区间查询

屠龙宝刀点击就送

#include <cstdio>#define Max 100000struct node
{int l,r,dis;
}tr[Max*4+1];
int n,m;
void up(int k)
{tr[k].dis=tr[k<<1].dis^tr[k<<1|1].dis;
}
void build(int k,int l,int r)
{tr[k].l=l;tr[k].r=r;if(l==r){scanf("%d",&tr[k].dis);return;}int mid=(l+r)>>1;build(k<<1,l,mid);build(k<<1|1,mid+1,r);up(k);
}
void change(int k,int t,int v)
{if(tr[k].l==tr[k].r){tr[k].dis=v;return;}int mid=(tr[k].l+tr[k].r)>>1;if(mid>=t) change(k<<1,t,v);else change(k<<1|1,t,v);up(k);
}
int query(int k,int l,int r)
{if(tr[k].l==l&&tr[k].r==r){return tr[k].dis;}int mid=(tr[k].l+tr[k].r)>>1;if(l>mid) return query(k<<1|1,l,r);else if(r<=mid) return query(k<<1,l,r);else return query(k<<1,l,mid)^query(k<<1|1,mid+1,r);
}
int main()
{freopen("zwei.in","r",stdin);freopen("zwei.out","w",stdout);scanf("%d%d",&n,&m);build(1,1,n);for(int x,y,z;m--;){scanf("%d%d%d",&x,&y,&z);if(x==0)change(1,y,z);else printf("%d\n",query(1,y,z));}return 0;
}

转载于:https://www.cnblogs.com/ruojisun/p/6624272.html

COGS 1427. zwei相关推荐

【COGS】2287：[HZOI 2015]疯狂的机器人 FFT+卡特兰数+排列组合
[题意][COGS 2287][HZOI 2015]疯狂的机器人 [算法]FFT+卡特兰数+排列组合 [题解]先考虑一维的情况,支持+1和-1,前缀和不能为负数,就是卡特兰数的形式. 设C(n)表示第 ...
COGS 2353 2355 2356 2358 有标号的DAG计数
不用连通枚举入度为0的一层卷积发现有式子: 由$n^2-i^2-(n-i)^2=2*i*(n-i)$ 可得$2^{i*(n-i)}=\frac{{\sqrt 2}^{(n^2)}}{{\sqrt ...
cogs 610. 数对的个数
610. 数对的个数 ★★ 输入文件:dec.in 输出文件:dec.out 简单对比时间限制:1 s 内存限制:128 MB Description 出题是一件痛苦的事情! 题目看 ...
[HDU 1427]速度计算24点(DFS暴力搜索)
主题连接: http://acm.hdu.edu.cn/showproblem.php?pid=1427 思路:简单的DFS.dfs(sum,next,p)表示当前已经算出的值是sum,括号里算 ...
51 nod 1427 文明 (并查集 + 树的直径)
1427 文明题目来源: CodeForces 基准时间限制:1.5 秒空间限制:131072 KB 分值: 160 难度:6级算法题安德鲁在玩一个叫"文明"的游戏.大妈正在 ...
COGS——T 8. 备用交换机
http://www.cogs.pro/cogs/problem/problem.php?pid=8 ★★ 输入文件:gd.in 输出文件:gd.out 简单对比时间限制:1 s 内 ...
HDU 1427 速算24点
http://acm.hdu.edu.cn/showproblem.php?pid=1427 C++版本一题解:DFS 运算符可以重复,所以一共有4!*4^4种情况,并不算特别多(点数增多就是指数级 ...
oracle cogs 科目,请问R12中,Mtl_material_transaction中的 COGS Recognition记录是干啥的?
我今天抓取库存移动记录,发现Mtl_material_Transaction表中,在作完了sales Order 的ship confirm动作后产生了两笔库存移动记录,第一笔是Sales Issue ...
COGS——T 803. [USACO Hol10] 政党 || 1776: [Usaco2010 Hol]cowpol 奶牛政坛
http://www.lydsy.com/JudgeOnline/problem.php?id=1776||http://cogs.pro/cogs/problem/problem.php?pid=8 ...

COGS 1427. zwei

【样例输入】

【样例输出】

【提示】

COGS 1427. zwei相关推荐

最新文章

热门文章