a411: 二維矩形和
標籤 :
通過比率 : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-12-05 00:54

內容

裸題,因為想看電神的Code,再加上DJ上沒有,所以就出了

以下是操作

$0\;x\;y\;k$ 將$(x,\;y)$加上$k$

$1\;x_1\;y_1\;x_2\;y_2$ 輸出以$(x_1,\;y_1)\;(x_2,\;y_2)$為對角頂點的矩形和,保證$(x_1,\;y_1)$在左上$(x_2,\;y_2)$在右下

請盡量手刻一次 不要用模板

輸入說明

輸入共有$m+q+2$行

第一行為$n,\;m,\;q$分別代表矩形的$x$上界, $y$上界, 詢問數

接下來m行,每一行會有n個數字,代表矩形內原先的點

一行作為分割,甚麼都沒有

接下來q行為操作,請看題敘

$\#00 \sim 01\;nm\leq 10^2,\;q \leq 10^2$

$\#02 \sim 04\;nm\leq 10^3,\;q \leq 10^3$

$\#05 \sim 09\;nm\leq 10^6,\;q \leq 10^6$

輸出說明

依照題敘輸出

範例輸入
5 3 3
3 1 5 2 3
12 2 0 9 7
4 7 2 8 2

1 3 1 5 3
0 3 1 1
1 3 1 5 3
範例輸出
38
39
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (10%): 1.0s , <1M
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <50M
公開 測資點#6 (10%): 1.0s , <50M
公開 測資點#7 (10%): 1.0s , <50M
公開 測資點#8 (10%): 1.0s , <50M
公開 測資點#9 (10%): 1.0s , <50M
提示 :

樹套樹

標籤:
出處:
[管理者:
fdhs108_38002 (NULL)
]


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