給定陣列 a（下標從0到n-1，n為陣列長度），和乙個查詢列表。
每一項查詢包括兩個整數 i 和 k。
對於每次查詢，計算ai, a(i + 1), ..., a(i+k-1)的異或值。結果儲存在列表中。
樣例1
輸入: a =[1
,2,3
,4]and query =[(
0,2)
,(1,
2)]輸出:[3
,1]解釋:1^
2=32
^3=1
樣例2輸入: a =[1
,2,4
,8]and query =[(
0,3)
,(1,
3)]輸出:[7
,14]解釋:1^
2^4=
72^4
^8=14
注意事項
在大部分程式語言中你可以使用 '^'來進行異或運算。
陣列長度小於1000，查詢次數小於1000。
保證ai<
1000
,k>
0,i+k-
1* definition of interval:
* classs interval
* }*/class
solution
vector<
int> ans;
for(
int i =
0; i < query.
size()
;++i)
return ans;}}
;
總耗時 50 ms
您的提交打敗了 96.69% 的提交!
LintCode 1668 區間最小覆蓋
1668.區間最小覆蓋 cat 專屬題目 數軸上有 n 個區間.現在需要在數軸上選取一些點,使得任意乙個區間內至少包含乙個點.返回最少選取的點的數目.樣例樣例 1 輸入 1,5 4,8 10,12 輸出 2 解釋 選擇兩個點 5,10 第乙個區間 1,5 包含了 5 第二個區間 4,8 包含了 5 ...
lintcode205 區間最小數 線段樹
給定乙個整數陣列 下標由 0 到 n 1，其中 n 表示陣列的規模 以及乙個查詢列表。每乙個查詢列表有兩個整數 start,end 對於每個查詢，計算出陣列中從下標 start 到 end 之間的數的最小值，並返回在結果列表中。樣例 樣例1 輸入 陣列 1,2,7,8,5 查詢 1 2 0,4 2 ...
7620 區間合併
7620 區間合併 總時間限制 1000ms 記憶體限制 65536kb 描述 給定 n 個閉區間 ai bi 其中i 1,2,n。任意兩個相鄰或相交的閉區間可以合併為乙個閉區間。例如，1 2 和 2 3 可以合併為 1 3 1 3 和 2 4 可以合併為 1 4 但是 1 2 和 3 4 不可以合...