c652. 四、帶修改區間和(MRSQ) - 高中生程式解題系統

內容

　　給你一段 $N$ 個正整數的序列 $a_{1} \sim a_{N}$ ，請你執行 $Q$ 筆操作。

輸入說明

第一行有兩個正整數 $N, Q$ 。

第二行有 $N$ 個正整數 $a_{i}$ 。

接下來有 $Q$ 行，每行代表一個操作。

如果是 $0 l r$ ，代表詢問 $[l, r]$ 區間的和。

如果是 $1 l r$ ，代表將 $[l, r]$ 區間的每個數字 $a_{i}$ 置換成 $⌊ \sqrt{a_{i}} ⌋$ 。

輸出說明

對於每個詢問，輸出詢問區間的和。

範例輸入 #1

範例輸出 #1

34
11

測資資訊：

記憶體限制： 512 MB
不公開測資點#0 (6%): 1.0s , <1M
不公開測資點#1 (1%): 1.0s , <1M
不公開測資點#2 (1%): 1.0s , <1M
不公開測資點#3 (6%): 1.0s , <10M
不公開測資點#4 (1%): 1.0s , <10M
不公開測資點#5 (1%): 1.0s , <10M
不公開測資點#6 (23%): 1.0s , <10M
不公開測資點#7 (1%): 1.0s , <10M
不公開測資點#8 (1%): 1.0s , <10M
不公開測資點#9 (22%): 1.0s , <10M
不公開測資點#10 (1%): 1.0s , <10M
不公開測資點#11 (1%): 1.0s , <10M
不公開測資點#12 (1%): 1.0s , <10M
不公開測資點#13 (31%): 1.0s , <10M
不公開測資點#14 (1%): 1.0s , <10M
不公開測資點#15 (1%): 1.0s , <10M
不公開測資點#16 (1%): 1.0s , <10M

提示：

　　本題共有五組測試題組，條件限制如下所示。每一組可有一或多筆測試資料，該組所有測試資料皆需答對才會獲得該組分數。

　　你以為我會出一題裸題送你嗎？

標籤:

出處:

板橋高中模擬賽 [管理者： baluteshih (波路特石) ]

編號	身分	題目	主題	人氣	發表日期
33860	r1cky (hehe)	c652	窩的解法	389	2023-02-09 16:10
18602	vincent97198 (好想變強喔)	c652	歡迎討論	1488	2019-07-25 01:28