時間限制: 1 sec
記憶體限制: 128 mb
提交: 142
解決: 42 [
提交][
狀態][
討論版]
qaq有乙個區間[l, r]。已知qaq很喜歡長度為奇數的區間，現在請你告訴他有多少個長度為奇數的子區間。
對於區間[2 4]來講，它的子區間有[2 2] [2 3] [2 4] [3 3] [3 4] [4 4]共6個。
為了簡化題目，qaq所給的區間裡面全是非負整數。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料輸入兩個整數l，r，代表區間的端點。
注：1 <= t <= 1000000，0 <= l <= r <= 100000000。
對每組測試資料，輸出乙個整數代表長度為奇數的子區間個數。
21 61 5
129找規律的問題 隨便說乙個區間 [1,7]
區間的長度 len=7-1+1=7 len 為奇數時
1 2 3 4 5 6 7
長度為 7 的子區間 [1,7] 1個
長度為 5的子區間 [1,5] [2,6],[3,7] 3個
長度為 3 的子區間 [1,3] [2,4] [3,5] [4,6] [5,7] 5個
長度為 1 的子區間 [1,1] [2,2] [3,3] [4,4] ……7個
當len 為偶數時 自己找規律
#includeint main()else
printf("%lld\n",ans);
} return 0;
}
HPU 1009 QAQ的區間價值
1009 qaq的區間價值 時間限制 1 sec 記憶體限制 128 mb 提交 75 解決 49 提交 狀態 討論版 題目描述 qaq有乙個整數序列，元素個數有n 個，分別為1，2，3 n 1，n。假定用陣列a來依次記錄n個元素，那麼區間 i,j 的價值 sum i,j check i,j 其中s...
HPU 1010 QAQ的序列價值
1010 qaq的序列價值 時間限制 3 sec 記憶體限制 128 mb 提交 60 解決 13 提交 狀態 討論版 題目描述 qaq有乙個序列，元素個數有n 個。他認為乙個序列的價值的是 該序列中不同元素之和。比如說 序列 1,1,2,2 價值為3 現在qaq想知道所有子串行的價值之和。輸入 第...
HPU 1010 QAQ的序列價值 狀態壓縮
時間限制 3 sec 記憶體限制 128 mb 提交 60 解決 13 提交 狀態 討論版 qaq有乙個序列，元素個數有n n個。他認為乙個序列的價值的是 該序列中不同元素之和。比如說 序列 1,1,2,2 1,1,2,2 價值為3 3。現在qaq想知道所有子串行的價值之和。第一行輸入乙個整數t t...