码迷,mamicode.com
首页 > 其他好文 > 详细

【UOJ 505】动态区间异或和

时间:2019-07-18 00:20:58      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:inline   表示   printf   数据   题目   main   范围   组成   ||   

【题目描述】:

给定一个由n个正整数组成的序列 {a1 ,a2 , ... ,an a1 ,a2 , ... ,an }。

两种操作:

1 x y:表示将 axax的值改为y;

2 x y:表示询问区间[x,y]的异或和;

【输入描述】:

第一行,两个正整数n和m,用空格隔开。

第二行,n个正整数表示序列{a1 ,a2 , ... ,an a1 ,a2 , ... ,an }。

以下m行,每行三个数,表示一个操作,格式如题面。

【输出描述】:

对于每个操作2询问占一行一个整数。

【样例输入】:

10 10
1 9 7 8 10 9 7 7 3 2
1 10 3
1 7 2
2 3 8
1 6 4
1 3 5
1 9 9
2 4 9
1 3 9
2 2 8
1 8 5

【样例输出】:

9
10
3

【时间限制、数据范围及描述】:

时间:1s 空间:64M

对于40%的数据:1<=n,m<=10000

对于100%的数据:1<=n,m<=200,000

【UOJ 505】动态区间异或和

标签:inline   表示   printf   数据   题目   main   范围   组成   ||   

原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11204499.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!