
前缀和与差分
文章平均质量分 51
前缀和与差分
柠石榴
毕业三年从 0 开始学习编程语言
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【算法】【差分】acwing算法基础 798. 差分矩阵
输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1,y1,x2,y2,c,其中 (x1,y1) 和。接下来 q 行,每行包含 5 个整数 x1,y1,x2,y2,c,表示一个操作。共 n 行,每行 m 个整数,表示所有操作进行完毕后的最终矩阵。(x2,y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。接下来 n 行,每行包含 m 个整数,表示整数矩阵。请你将进行完所有操作后的矩阵输出。第一行包含整数 n,m,q。原创 2025-02-11 16:15:18 · 557 阅读 · 0 评论 -
【算法】【差分】acwing算法基础 797. 差分
接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r] 之间的每个数加上 c。接下来 m 行,每行包含三个整数 l,r,c,表示一个操作。共一行,包含 n 个整数,表示最终序列。−1000≤整数序列中元素的值≤1000。第二行包含 n 个整数,表示整数序列。输入一个长度为 n 的整数序列。请你输出进行完所有操作后的序列。第一行包含两个整数 n 和 m。四个步骤,见注释题解。原创 2025-02-11 11:48:57 · 386 阅读 · 0 评论 -
【算法】【前缀和】acwing算法基础 796. 子矩阵的和
输入一个 n 行 m列的整数矩阵,再输入 q 个询问,每个询问包含四个整数 x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。接下来 q 行,每行包含四个整数 x1,y1,x2,y2,表示一组询问。接下来 n 行,每行包含 m 个整数,表示整数矩阵。对于每个询问输出子矩阵中所有数的和。共 q 行,每行输出一个询问的结果。−1000≤矩阵内元素的值≤1000。第一行包含三个整数 n,m,q。原创 2025-02-10 21:06:04 · 450 阅读 · 0 评论 -
【算法】【前缀和】acwing算法基础 795. 前缀和
接下来 m 行,每行包含两个整数 l 和 r,表示一个询问的区间范围。对于每个询问,输出原序列中从第 l 个数到第 r 个数的和。接下来再输入 m 个询问,每个询问输入一对 l,r。第二行包含 n 个整数,表示整数数列。共 m 行,每行输出一个询问的结果。−1000≤数列中元素的值≤1000。输入一个长度为 n 的整数序列。第一行包含两个整数 n 和 m。原创 2025-02-10 19:54:23 · 693 阅读 · 0 评论