06 2020 档案

摘要：基础算法戳这里扩展一：二阶前缀和给定一个

n \times m

$n \times m$ 的矩阵，有

T

$T$ 次询问，每次会给出四个数

a, b, c, d

$a,b,c,d$ ，求以点

(a, b)

$(a,b)$ 为左上角，点

(c, d)

$(c,d)$ 为右下角的矩形所有元素和。

1 \leq n, m \leq 3000

$1 \le n,m \le 3000$ ，

1 \leq T \leq 10^{6}

$1 \le T \le 10^6$ 。阅读全文

posted @ 2020-06-05 23:22 HoshizoraZ 阅读(315) 评论(0) 推荐(0) 编辑

本人是一名退役 OIer / 现役 XCPCer。

祝看到这里的观众每天开心。

允许转载，但请标明出处。

如果点开标签看不到相关博客的标题，请刮开查看。（例如按下 Alt+A）

昵称： HoshizoraZ
园龄： 5年9个月
粉丝： 13
关注： 7

2025年3月

日

一

二

三

四

五

六

HoshizoraZ 的博客