c652: 四、帶修改區間和(MRSQ)
標籤 :
通過比率 : 86% (6 人 / 7 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2018-07-01 20:23

內容

  給你一段$\color{black}{\space N \space}$個正整數的序列$\color{black}{\space a_1\thicksim a_N \space}$,請你執行$\color{black}{\space Q \space}$筆操作。

輸入說明

第一行有兩個正整數$\color{black}{\space N,Q \space}$。

第二行有$\color{black}{\space N \space}$個正整數$\color{black}{\space a_i \space}$。

接下來有$\color{black}{\space Q \space}$行,每行代表一個操作。

如果是$\color{black}{\space 0 \space l \space r \space}$,代表詢問$\color{black}{\space [l,r] \space}$區間的和。

如果是$\color{black}{\space 1 \space l \space r \space}$,代表將$\color{black}{\space [l,r] \space}$區間的每個數字$\color{black}{\space a_i \space}$置換成$\color{black}{\space \lfloor \sqrt{a_i} \rfloor \space}$。

輸出說明

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

範例輸入
5 3
16 9 1 5 3
0 1 5
1 1 5
0 1 5
範例輸出
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 (波路特石)
]


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