摘要：
题目 输入一个长度为 n 的整数序列。 接下来输入 m 个操作，每个操作包含三个整数 l, r, c，表示将序列中 [l, r] 之间的每个数加上 c。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 n 和 m。 第二行包含 n 个整数，表示整数序列。 接下来 m 行，每行包含三个 阅读全文
posted @ 2023-02-12 20:00
Cheng_Mao
阅读(57)
评论(0)
推荐(0)
摘要：
题目 输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x_1, y_1, x_2, y_2，表示一个子矩阵的左上角坐标和右下角坐标 对于每个询问输出子矩阵中所有数的和。 输入格式 第一行包含三个整数 n，m，q。 接下来 n 行，每行包含 m 个整数，表示整数矩阵。 接 阅读全文
posted @ 2023-02-12 19:18
Cheng_Mao
阅读(21)
评论(0)
推荐(0)
摘要：
原题链接 题解 解析 存储方式： 可以使用一个数组进行前缀求和(本题解) 可以使用两个数组，一个保存原数据，一个保存前缀和 注意事项： 前缀和数组存的数据必须从下标1开始，因为当左节点为数组首项时，此时范围内的和其实 就是S[r],但是代码中写的是S[r]-S[l],此时l=0，s[l]是有值的，结 阅读全文
posted @ 2023-02-12 17:03
Cheng_Mao
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号