两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2445 問題 D: 信息學(xué)奧賽一本通T1539-簡單題

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 22 解決: 9
題目描述
題目來源:CQOI 2006

有一個(gè) n 個(gè)元素的數(shù)組,每個(gè)元素初始均為 0。有 m 條指令,要么讓其中一段連續(xù)序列數(shù)字反轉(zhuǎn)——0 變 1,1 變 0(操作 1),要么詢問某個(gè)元素的值(操作 2)。

例如當(dāng) n=20 時(shí),10 條指令如下:

操作         回答          操作后的數(shù)組
1 1 10      N/A           11111111110000000000
2 6           1              11111111110000000000
2 12         0              11111111110000000000
1 5 12      N/A           11110000001100000000
2 6           0              11110000001100000000
2 15         0              11110000001100000000
1 6 16       N/A          11110111110011110000
1 11 17     N/A          11110111111100001000
2 12         1              11110111111100001000
2 6           1              11110111111100001000
輸入
第一行包含兩個(gè)整數(shù) n,m,表示數(shù)組的長度和指令的條數(shù);

以下 m 行,每行的第一個(gè)數(shù) t 表示操作的種類:

若 t=1,則接下來有兩個(gè)數(shù) L,R,表示區(qū)間 [L,R] 的每個(gè)數(shù)均反轉(zhuǎn);

若 t=2,則接下來只有一個(gè)數(shù) i,表示詢問的下標(biāo)。
輸出
每個(gè)操作 2 輸出一行(非 0 即 1),表示每次操作 2 的回答。
樣例輸入
20 10
1 1 10
2 6
2 12
1 5 12
2 6
2 15
1 6 16
1 11 17
2 12
2 6
樣例輸出
1
0
0
0
1
1
提示
數(shù)據(jù)范圍與提示:

對(duì)于 50% 的數(shù)據(jù),1≤n≤103,1≤m≤104 ;

對(duì)于 100% 的數(shù)據(jù),1≤n≤105,1≤m≤5×105 ,保證 L≤R。

比賽公告

創(chuàng)建這個(gè)比賽的目的是為了提高大家編碼的積極性。其中的三道題是藍(lán)橋杯省賽題目。。。。。。。。。。。。。。。。。。。。