a566. 區間更新2 - 旦旦解題農場

內容

有一個長度為$n$的序列，總共進行$q$次操作

以下為兩種操作

0 $ l\ r\ k\ $將區間$[l,r]$的每個值乘上$k (1\le k \le 10^9)$

1 $ l\ r$輸出區間$[l,r]$的區間所有值相乘 $\ mod\ (10^9+7)$

輸入說明

輸入共$q+2$行

第一行為$n,\ q\ (1\le n, q\ \le 2\cdot 10^5)$
第二行為每格的初始值

接下來的$\ q\ $行為題目的兩種操作

輸出說明

對於每個操作1輸出區間所有值相乘$mod (10^9 +7)$

範例輸入

範例輸出

9
9

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 2.0s , <1K
公開測資點#1 (10%): 2.0s , <1K
公開測資點#2 (10%): 2.0s , <1K
公開測資點#3 (10%): 2.0s , <1K
公開測資點#4 (10%): 2.0s , <1M
公開測資點#5 (10%): 2.0s , <1M
公開測資點#6 (10%): 2.0s , <10M
公開測資點#7 (10%): 2.0s , <10M
公開測資點#8 (10%): 2.0s , <10M
公開測資點#9 (10%): 2.0s , <10M

提示：

詢問區間$[1~3]$，$1 \cdot 3 \cdot 3=9$

修改區間$[2~4]$的值後陣列變為$1\ 3\ 3\ 23\ 8$

詢問區間$[1~3]$，$1 \cdot 3 \cdot 3=9$

標籤:

出處:

[管理者：

fdhs105285 (jakao)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」