文章
42
标签
15
分类
2
首页
时间轴
标签
分类
友链
ZW_Blog
记25_7_2
搜索
首页
时间轴
标签
分类
友链
记25_7_2
发表于
2025-07-02
|
更新于
2025-07-03
|
25暑假单词打卡
|
浏览量:
总结
英语背了一个小时单词
文章作者:
ZW
文章链接:
https://coder2433.github.io/undefined/9f98e0e9.html
版权声明:
本博客所有文章除特别声明外，均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
ZW_Blog
！
英语单词
上一篇
ac_797差分
题目描述 题目大意&链接在一个给定的 n 个元素的数列中，将 [l, r]之间的元素都加上c（循环遍历时间复杂度为 O(n) 可能会超时，采用差分解决类似的问题可以降低时间复杂度至 O(1)）。 输入输出样例：输入： 6 31 2 2 1 2 11 3 13 5 11 6 1 输出： 3 4 5 3 4 2 详情：ac_797差分 解题思路首先差分和前缀和思想是互逆的，前缀和是求子区间和，差分是在子区间每个元素上加上元素 c。 输入数组 a ，得到它的差分 b 数组： for(int i = 1; i <= n; i++) scanf("%d", &a[i]);//b[i] = a[i] - a[i-1] a数组是b数组的前缀和，b数组是a数组的差分for(int i = 1; i <= n; i++) insert(i, i, a[i]);...//对区间 [l, r] 加 c 时，只需 b[l] += c 和 b[r+1] -= c，将区间操作转换为端点操作。void insert(int l, int r, int...
下一篇
ac_798差分矩阵
题目描述 题目大意&链接在一个给定的 n * m 的矩阵中，将给定的子矩阵中的元素都加上c。 输入输出样例：输入： 3 4 31 2 2 13 2 2 11 1 1 11 1 2 2 11 3 2 3 23 1 3 4 1 输出： 2 3 4 14 3 4 12 2 2 2 详情：ac_798差分矩阵 解题思路差分矩阵的思想可以参考ac_797差分和ac_796子矩阵的和。 构造差分矩阵： void insert(int x1, int y1, int x2, int y2, int c){ b[x1][y1] += c; //原前缀和矩阵（x1,y1）后面的元素都会 + c b[x2+1][y1] -= c; //进行抵消，只在给定区间 + c b[x1][y2+1] -= c; b[x2+1][y2+1] +=c; //进行补偿} 还原成前缀和矩阵： for(int i = 1; i <= n; i++) for(int j = 1; j <= m; j++) b[i][j]...
相关推荐
2025-06-30
记25_6_30
总结今天英语背了一个小时单词
2025-07-01
记25_7_1
总结英语背了一个小时单词
2025-07-10
记25_7_10
总结英语背了一个小时单词
2025-07-11
记25_7_11
总结英语背了一个小时单词
2025-07-12
记25_7_12
总结英语背了一个小时单词
2025-07-14
记25_7_14
总结英语背了一个小时单词
ZW
文章
42
标签
15
分类
2
Follow Me
公告
This is my Blog
目录
1.
总结
最新文章
常用模板（自己整理）
2025-07-23
luogu_P1433
2025-07-22
记25_7_15
2025-07-15
记25_7_14
2025-07-14
记25_7_13
2025-07-13
搜索
数据加载中
