b123. rsqwaepxmx - Zero1 Online Judge System

Content

給定一個數 N 和 N 個數 A[1], ..., A[N]，需要實現 Q 次操作

1 L R : 詢問 ∑R i=L A[i] mod (1e9 + 7)
2 P V : 把 A[P] = A[P] + V, A[P + 1] = A[P + 1] + 1e9 + 7 − V

Input

第一行一個正整數 N

第二個 N 個正整數表示序列 A

第三行一個正整數 Q

之後 Q 行每行 3 個正整數表示一次操作

Output

對於每個操作 1 ，輸出一行一個正整數表示答案

Sample Input #1

Sample Output #1

121
999999997

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (5%): 1.0s , <1M
公開測資點#1 (5%): 0.5s , <1M
公開測資點#2 (5%): 0.5s , <1M
公開測資點#3 (5%): 0.5s , <1M
公開測資點#4 (5%): 0.5s , <1M
公開測資點#5 (5%): 0.5s , <1M
公開測資點#6 (5%): 0.5s , <1M
公開測資點#7 (5%): 0.5s , <1M
公開測資點#8 (5%): 0.5s , <10M
公開測資點#9 (5%): 0.5s , <10M
公開測資點#10 (5%): 0.5s , <1M
公開測資點#11 (5%): 0.5s , <1M
公開測資點#12 (5%): 0.5s , <10M
公開測資點#13 (5%): 0.5s , <10M
公開測資點#14 (5%): 0.5s , <10M
公開測資點#15 (5%): 0.5s , <1M
公開測資點#16 (5%): 0.5s , <1M
公開測資點#17 (5%): 0.5s , <10M
公開測資點#18 (5%): 0.5s , <10M
公開測資點#19 (5%): 0.5s , <10M

Hint ：

1 ≤ N, Q ≤ 2 ∗ 105

0 ≤ A[i] ≤ 109（對於所有滿足 1 ≤ i ≤ N 的 i）

1 ≤ L ≤ R ≤ N

1 ≤ P ≤ N

1 ≤ V ≤ 10

子任務

（25 分）N, Q ≤ 2000
（5 分）L = 1, R = N
（10 分）只有操作一
（60 分）没有額外的約束條件。

Tags:

出處:

[管理者：

1164007-3@g.... (S5A15林鉑洪)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」