- 博客(14)
- 问答 (3)
- 收藏
- 关注
RSS订阅原创 前缀和详解
一维前缀和的原理很简单，就是将第iii个元素及其之前的所有元素之和预先处理好，方便以后O1O(1)O1查找的一种预处理算法。二维前缀和就有些难理解了，具体定义如下：建立在一维前缀和之上，我们要求一个矩阵内一个任意的子矩阵的数的和，我们就可以用二维前缀和。二维前缀和的状态和一维前缀和差不多，只不过我们多加了一维，fijf(i,j)fij表示11(1,1)11这个点与ij(i,j)ij这个点两个点分别为左上角和右下角所组成的矩阵内的数的和。fijfi−。
2023-11-05 15:04:18
93
原创 CSP-J 初赛模拟卷一
int ans=0;i <= n;cin>>n;i <= n;return 0;判断题（1）程序的复杂度为 n2。( )（2）该程序输入为 0 时，输出为 0。( )（3）把函数中 b = 2 改成 b = 1 时，答案不会发生变化。( )（4）c 的值是奇数。( )（5）当 n 是奇数时，答案是偶数( )单项选择题（6）当输入为 6 时，输出为( )。
2023-09-02 14:26:24
675
1
空空如也
关于线段树模板的问题，请各位专家解答！
2023-12-16
关于windows自带的模拟器《爆炸》的一个问题……
2023-09-02
虚拟内存与物理内存分别是什么？
2023-08-06
RMQ 倍增法 求解读……
2023-07-30
嘉仁们，记忆化搜索真的好难啊……90分WA求改……
2023-07-25
HDU - 1811 Rank of Tetris **榜 拓扑排序
2023-07-16
NOIP2010提高t3
2023-06-17
求dp刷表法讲解（我是蒟蒻勿喷）
2023-04-27
关于dp的c++问题，如何解决？
2023-04-01
蒟蒻想要自学Java，有神犇会Java还大部分时间都有空的吗？
2023-03-24
关于多重背包的二进制优化
2023-03-07
蒟蒻提的好像要用高精度的dp题……
2023-03-05
八数码难题，C++蒟蒻来问~
2023-03-04
关于日历的问题，如何解决？（C++）
2023-02-25
一个蒟蒻提出的关于bfs或dfs的问题C++
2023-02-18
C++入门bfs—简易小迷宫
2023-01-02
看不懂codeforces.com
2022-12-03
NOIP2003普及t1乒乓球
2022-08-06
找到阶乘最后面的非零位
2022-08-05
编写计算组合数的程序?
2022-08-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人