zcmu1156 新年彩燈

2021-08-22 14:42:14 字數 1205 閱讀 8873

time limit: 1 sec  memory limit: 128 mb

submit: 534  solved: 78

[submit][status][web board]

新年將至,yy準備掛一排彩燈,已知彩燈剛掛完的彩燈共有n盞(編號為1,2,3,……),並且都是滅的。彩燈的閃爍由一段程式控制。

每一秒鐘程式會生成兩個正整數a和b(1<=a,b<=n),然後將編號為a和b之間的所有燈的狀態改變一次,即如果燈i是滅的,那麼經過一次改變,燈i會亮,如果燈i是亮的,經過一次改變,燈i會滅。

當yy看著自己掛的彩燈不斷閃爍的時候,問題來了,yy想知道任意時刻某一區間燈的狀態。

多組測試資料,每一組第一行是乙個整數n(1<=n<=1000000)和乙個整數m(1<=m<=3000)。

然後是m行資料,包括以下兩種形式:

1 a b 表示燈a和燈b之間的燈(含燈a和燈b)變換一次狀態。

0 x y 表示yy想知道此刻燈x到燈y(包含燈x和燈y)的狀態.

對於每次yy想知道結果的時候,輸出一行燈的狀態(編號小的燈優先),如果是亮的輸出」1」,否則輸出」0」;

3 3

1 1 2

1 2 3

0 1 3

101

解析:樹狀陣列的簡單應用。單點查詢  也可以用字首和求

#includeusing namespace std;

#define e exp(1)

#define pi acos(-1)

#define mod 1000000007

#define inf 0x3f3f3f3f

#define ll long long

#define ull unsigned long long

#define mem(a,b) memset(a,b,sizeof(a))

const int maxn=1000000+10;

int c[maxn];

int n,m,k,a,b;

int lowbit(int x)

void update(int i,int value)

}int getsum(int i)

return sum;}

int main()

if(k==1)

else}}

return 0;

}

11 5執行緒終止

如果程序中的任一線程呼叫了exit,exit 或者 exti,那麼整個程序會終止。類似的,當預設動作是終止程序,傳送到執行緒的訊號會終止整個程序。在12.8節中我們會討論更多執行緒和訊號間的互動與通訊 乙個單執行緒有三種退出方式,在不終止整個程序的情況下,終止執行緒的控制流。1.執行緒從啟動例程中返...

1 15 考試總結

題目鏈結 題意 給定乙個無向有權圖,通過一條邊的時間為邊權,每過去一單位時間,每乙個點都會積累 q 公釐雪,初始雪厚 h 雪積累到 l 以上就不能行走 起點,終點不算 求出 s 到 t 的最短時間.有限制條件的最短路,只需在跑 dijkstra 或 spfa 的時候稍微判斷一下即可.include ...

1 15 構造數獨

一 用回溯法構造數獨 include include include include include using namespace std int sudu 9 9 void sudu print int sudu 9 cout endl bool is digital sudu int sudu...