08 2022 档案

AcWing 798. 差分矩阵

摘要：## 二维差分我们已经知道了[一维差分](https://www.cnblogs.com/FXT1110011010OI/p/16551251.html)如何去做，那么如果扩展到二维呢？这里就要引入**二维差分**了。 ### 定义 > 给定一个数组

a

$a$ ，构造一个数组

b

$b$ ，使得

a

$a$ 数阅读全文

posted @ 2022-08-10 20:20 FXT1110011010OI 阅读(61) 评论(0) 推荐(0) 编辑

CSP注意事项

摘要：前言一篇写给自己的帖子，有些内容为转载，也有些是自己经历过的血的教训。参考内容最后都会标出，别喷我啊啊啊！准备工作 1.比赛前一天晚上请准备好你的各种证件以及笔等基本工具（我的身边就有因为没带准考证而爆炸的例子）。 2.

C S P

$CSP$ 是允许带食品和饮料的，所以可以带一些水和巧克力等进入考场补充体阅读全文

posted @ 2022-08-10 11:31 FXT1110011010OI 阅读(979) 评论(0) 推荐(1) 编辑

AcWing 797. 差分

摘要：差分定义给定一个原数组

a

$a$ ，构造一个数组

b

$b$ ，使得

a_{i} = b_{1} + b_{2} + b_{3} + \dots + b_{i}

$a_i = b_1 + b_2 + b_3 + … + b_i$ 。也就是说，

a

$a$ 是

b

$b$ 的前缀和数组，我们称

b

$b$ 是

a

$a$ 的差分数组。换句话说，差分是前缀和的逆运算。作用在

O (1)

$O(1)$ 的时间复杂度内将序列中阅读全文

posted @ 2022-08-04 17:10 FXT1110011010OI 阅读(40) 评论(0) 推荐(0) 编辑

AcWing 796. 子矩阵的和

摘要：## 二维前缀和 ### 定义 > 我们用

s u m

$sum$ 数组表示原矩阵的二维前缀和，

s u m_{i, j}

$sum_{i, j}$ 表示左上角

(1, 1)

$(1, 1)$ 、右下角

(i, j)

$(i, j)$ 的子矩阵的和。 ### 作用 > 求任意子矩阵的和。 ### 具体如何求？ #### 求二维前缀和 ![二维前缀和.png](htt 阅读全文

posted @ 2022-08-04 09:28 FXT1110011010OI 阅读(51) 评论(0) 推荐(0) 编辑

昵称： FXT1110011010OI
园龄： 3年
粉丝： 0
关注： 2

2025年3月

日

一

二

三

四

五

六

FXT1110011010OI