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...