摘要: 二维差分矩阵 差分矩阵 输入一个 n 行 m 列的整数矩阵,再输入 q 个操作,每个操作包含五个整数 x1, y1, x2, y2, c,其中 (x1, y1) 和 (x2, y2) 表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上 c。请你将进行完所有操作后的矩阵输出。 所 阅读全文
posted @ 2025-07-03 17:53 起个数先 阅读(27) 评论(0) 推荐(0)
摘要: 一维差分 差分 输入一个长度为 n 的整数序列。 接下来输入 m 个操作,每个操作包含三个整数 l, r, c,表示将序列中 [l, r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 所用方法和基本原理 差分原理: 差分是前缀和的逆运算。对于给定的数组 a,其差分数组 b 满足 b[i] = a 阅读全文
posted @ 2025-07-03 17:52 起个数先 阅读(19) 评论(0) 推荐(0)