GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

题库

按难度与知识点筛选，找到适合的练习题。

共 67434 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 67434 题

A18831 对于长度为 n 的数组，完成 m 次区间加减修改，暴力枚举和差分算法的时间复杂度分别为（） 信息学奥赛-C-L100 时间复杂度区间修改差分数组较难 -- A18832 一维差分完成区间修改后，还原原数组的操作是（） 信息学奥赛-C-L100 前缀和区间修改一维差分较难 -- A18833 若要对原数组区间 [l, r] 所有元素加 k，差分数组的正确操作是（） 信息学奥赛-C-L100 区间修改差分数组较难 -- A18834 已知原数组 a[1...n]，差分数组 d[1...n]，一维差分的标准构造公式是（） 信息学奥赛-C-L100 前缀和差分数组数组构造较难 -- A18835 在CSP-J算法中，一维差分算法最核心、最主要的用途是（） 信息学奥赛-C-L100 前缀和区间修改一维差分较难 -- A18836 相比暴力遍历查询，数据量越大，二维前缀和的优化效果越明显。（） 信息学奥赛-C-L100 时间复杂度算法优化二维前缀和较难 -- A18837 二维前缀和只能用于整数矩阵求和。（） 信息学奥赛-C-L100 二维前缀和矩阵求和较难 -- A18838 当x1=1、y1=1时，查询公式可简化为sum[x2][y2]。（） 信息学奥赛-C-L100 容斥原理二维前缀和较难 -- A18839 查询公式中四个参数顺序颠倒，结果依然正确。（） 信息学奥赛-C-L100 数据库查询参数顺序查询公式较难 -- A18840 二维前缀和预处理的空间复杂度为O(nm)。（） 信息学奥赛-C-L100 空间复杂度二维前缀和较难 -- A18841 矩阵存在负数元素时，二维前缀和公式失效。（） 信息学奥赛-C-L100 容斥原理二维前缀和负数元素较难 -- A18842 预处理前缀和后，查询子矩阵和无需遍历原矩阵。（） 信息学奥赛-C-L100 前缀和二维前缀和子矩阵求和较难 -- A18843 sum[i][j] = sum[i-1][j] + sum[i][j-1] + a[i][j] 是正确的二维前缀和公式。（） 信息学奥赛-C-L100 递推容斥原理二维前缀和较难 -- A18844 二维前缀和可以快速处理任意次数的子矩阵和查询。（） 信息学奥赛-C-L100 二维前缀和预处理子矩阵和查询较难 -- A18845 固定大小矩形最大和 信息学奥赛-C-L100 枚举前缀和二维数组较难 -- A18846 基础子矩阵求和 信息学奥赛-C-L100 二维前缀和子矩阵求和坐标处理较难 -- A18847 二维前缀和数组必须使用1下标存储，不能使用0下标。（） 信息学奥赛-C-L100 前缀和二维前缀和数组下标较难 -- A18848 对于1下标存储的矩阵，x1=1,y1=1,x2=3,y2=3，查询的是（） 信息学奥赛-C-L100 二维数组下标计算矩阵子矩阵较难 -- A18849 计算sum[i][j]时，减去sum[i-1][j-1]的原因是（） 信息学奥赛-C-L100 容斥原理二维前缀和较难 -- A18850 下列场景中，不适合使用二维前缀和的是（） 信息学奥赛-C-L100 区间查询二维前缀和矩阵求和较难 --