給定乙個由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
對於40%的資料:1<=n,m<=100009
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,...