UOJ 505 動態區間異或和

給定乙個由n個正整數組成的序列 。

兩種操作：

1 x y：表示將 a

x'>ax

ax的值改為y；

2 x y：表示詢問區間[x,y]的異或和；

第一行，兩個正整數n和m，用空格隔開。

第二行，n個正整數表示序列。

以下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

103

對於100%的資料：1<=n,m<=200,000

題解：咳咳咳速度賽，但最後沒搞出來，暴力了40分。枯了我

補充知識點！！！a^b^a=b;

先奉上40分**：

#include#include

#include
#include
#include
#include
#include
#include
typedef 
long
long
ll;using
namespace
std;
const
int n=200003
;int
n,m,a,b,w,c[n];
inline 
intget
()    
while (c>='
0'&&c<='9'
)    
return res*f;
}int low(int
x)void update(int x,intv)}
int sum(int
x)    
return
ans;
}int
main() 
while(m--)
*/for(int i=1;i<=n;i++)
scanf("%d
",&c[i]);
into,x,y;
while(m--)
}return0;
}

505 動態區間異或和

給定乙個由n個正整數組成的序列 兩種操作 1 x y 表示將 axax的值改為y 2 x y 表示詢問區間 x,y 的異或和 第一行，兩個正整數n和m，用空格隔開。第二行，n個正整數表示序列。以下m行，每行三個數，表示乙個操作，格式如題面。對於每個操作2詢問佔一行乙個整數。10101 97810 9...

505 動態區間異或和

505.動態區間異或和 統計描述 提交自定義測試 題目描述 給定乙個由n個正整數組成的序列 兩種操作 1 x y 表示將 axax的值改為y 2 x y 表示詢問區間 x,y 的異或和 輸入描述 第一行，兩個正整數n和m，用空格隔開。第二行，n個正整數表示序列。以下m行，每行三個數，表示乙個操作，格...

線段樹區間異或

題目描述 akn 覺得第一題太水了，不屑於寫第一題，所以他又玩起了新的遊戲。在遊戲中，他發現，這個遊戲的傷害計算有乙個規律，規律如下 擁有乙個傷害串，是乙個長度為 nnn 的只含字元 0 和字元 1 的字串。規定這個字串的首字元是第乙個字元，即下標從 111 開始。給定乙個範圍 l,r l,r l,...