time limit: 1 sec memory limit: 128 mb
submit: 194 solved: 65
[submit][status][web board]
應教學安排，yy又去開心的做電學實驗了。實驗的內容分外的簡單一串按鈕通過程式設計了的eeprom可以控制一串彩燈。然而選擇了最low的一種一對一的控制
模式，並很快按照實驗指導書做完實驗的yy馬上感覺到十分無趣。於是他手指在一排按鈕上無聊的滑來滑去，對應的彩燈也不斷的變化著開關。已知每乙個按鈕按
下會改變對應乙個彩燈的狀態，如此每次yy滑動都會改變一串彩燈的狀態。現已知彩燈最初的狀態，已經yy
n次無聊的滑動的起點和終點l,r。現問彩燈最終的狀態。
有多組資料。
每組資料第一行，n(1<=n<=10^5)代表彩燈串長度，t(0<=t<=10^5)代表yy滑動的次數
第二行n個數（0表示滅1表示亮）給出n個彩燈的目前的狀態。
之後t行每行兩個數li，ri(1<=li<=ri<=n)代表每次滑動的區間。
每組用一行輸出最終的串的狀態，格式見樣例。
3 21 0 1
1 32 3
0 0 1區間更新+單點求值 水,時間複雜度o(n*log(n)).
#include #include#include
#include
#include
using
namespace
std;
const
int n = 100005
;int
a[n];
intc[n],n,m;
int lowbit(int
i)void update(int idx,intv)}
int getsum(int
idx)
return
sum;
}int
main()
while(m--)
for(int i=1;i)
else
}if(getsum(n)%2==1
)else printf("
%d\n
",a[n]);
}return0;
}
177 單詞替換
題目描述 你需要輸出替換之後的句子。示例 1 輸入 dict 詞典 cat bat rat sentence 句子 the cattle was rattled by the battery 輸出 the cat was rat by the bat 注 輸入只包含小寫字母。1 字典單詞數 1000...
careercup 中等難度 17 7
17.7 給定乙個整數，列印該整數的英文描述 例如 one thousand，two hundred thirty four 解法 舉個例子，在轉換19 323 984時，我們可以考慮分段處理，沒三位轉換一次，並在適當的地方插入 thousand 千 和 million 百萬 也即，convert ...
177 有限制的素數
輸入檔案 qprime.in 輸出檔案 qprime.out 簡單對比 時間限制 1 s 記憶體限制 128 mb farmer john 開始給奶牛們標記上素數的牌子，貝茜注意到了這一切，她對各種數的牌子很好奇。請幫助貝茜算出從a到b 1 a b 4,000,000 b a 1,000,000 b...