給定 NNN 個數字，求他們和 ？
掃過所有數字 加在一起就好
需要的操作次數 ≈N\approx N≈N 次
N∈O(N)N \in O(N)N∈O(N)
有 QQQ 次詢問
每次詢問第 LiL_iLi 個到第 RiR_iRi 個數字的和？
每次都掃過一次 需要的操作 ≈∑(Ri−Li)∈O(NQ)\approx \sum(R_i - L_i) \in O(NQ)≈∑(Ri−Li)∈O(NQ)
N,Q≤106N, Q \leq 10^6N,Q≤106
NQ≤1012NQ \leq 10^{12}NQ≤1012
1012108=104\frac{10^{12}}{10^8} = 10^41081012=104
104s≈166m≈2.5hr10^4 \text{s} \approx 166 \text{m} \approx 2.5\text{hr}104s≈166m≈2.5hr
在一、二階段選訓營分別有兩次模考
高一下
高二下
rk 13
練習計畫 :
適度的放鬆很重要！
IOI 2021 我來了！
By Kevin Zhang
