a524:
集顏值與智慧於一身的男人(測資加強版)
內容
題目承https://judge.cchs.chc.edu.tw/ShowProblem?problemid=a517。隨著唐狗針年紀的增長，智商和顏值也在瘋狂飆升中，但還是打敗不了迷妹精誠小美的。
輸入說明
第一行有兩個整數$n(10^4\le n \le 10^5),m(10^4\le m \le 10^5)$，代表有幾個月的資料和精誠小美有幾個問題
第二行有$n$個整數$t_i,t_{i+1},......,t_n(１\le i \le n, 1\le t_i \le 10^5)$
接下來有$m$行，每行有兩個數字$T_p,T_q(1\le T_p \le T_q \le n)$代表要計算的起始時間和結束時間
輸出說明
請輸出該段時間的智商並取模10009
範例輸入
#1
5 3 2 3 4 6 7 1 2 2 5 1 5
範例輸出
#1
5 20 22
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (16%): 1.5s , <10M
公開 測資點#1 (16%): 1.5s , <10M
公開 測資點#2 (17%): 1.5s , <10M
公開 測資點#3 (17%): 1.5s , <10M
公開 測資點#4 (17%): 1.5s , <1M
公開 測資點#5 (17%): 1.5s , <10M
公開 測資點#0 (16%): 1.5s , <10M
公開 測資點#1 (16%): 1.5s , <10M
公開 測資點#2 (17%): 1.5s , <10M
公開 測資點#3 (17%): 1.5s , <10M
公開 測資點#4 (17%): 1.5s , <1M
公開 測資點#5 (17%): 1.5s , <10M
提示 ：
記得加ios::sync_with_stdio(0); cin.tie(0);不然會過不了
標籤:
出處:
[管理者：
]