【优选算法系列】【专题四前缀和】第一节.DP34 一维前缀和DP35 二维前缀和

前缀和】第一节.DP34 一维前缀和DP35 二维前缀和"/>

【优选算法系列】【专题四前缀和】第一节.DP34 一维前缀和DP35 二维前缀和

文章目录

• 前言
• 一、一维前缀和
•       1.1 题目描述
•       1.2 题目解析
•              1.2.1 算法原理
•              1.2.2 代码编写
• 二、二维前缀和
•       2.1 题目描述
•       2.2 题目解析
•              2.2.1 算法原理
•              2.2.2 代码编写
• 总结

前言

一、一维前缀和

1.1 题目描述

描述：

给定一个长度为n的数组1,2,....a1​,a2​,....an​.

接下来有q次查询, 每次查询有两个参数l, r.

对于每个询问, 请输出

---

输入描述：

---

输出描述：

示例1：

1.2 题目解析

1.2.1 算法原理

1.2.2 代码编写

二、二维前缀和

2.1 题目描述

描述：
给你一个 n 行 m 列的矩阵 A ，下标从1开始。
接下来有 q 次查询，每次查询输入 4 个参数 x1 , y1 , x2 , y2
请输出以 (x1, y1) 为左上角 , (x2,y2) 为右下角的子矩阵的和，

---

输入描述：

第一行包含三个整数n,m,q.
接下来n行，每行m个整数，代表矩阵的元素
接下来q行，每行4个整数x1, y1, x2, y2，分别代表这次查询的参数

---

输出描述：

输出q行，每行表示查询结果。

---

说明：

示例1：

1.2 题目解析

1.2.1 算法原理

1.2.2 代码编写

总结