給定乙個由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,...