- 博客(5)
- 收藏
- 关注
RSS订阅原创 逆序对的数量 题号acwing 788
给定一个长度为 n 的整数数列，请你计算数列中的逆序对的数量。逆序对的定义如下：对于数列的第 i个和第 j个元素，如果满足 i<j且 a[i]>a[j]，则其为一个逆序对；否则不是。
2023-11-20 17:44:43
367
1
原创 二维差分数组
接下来 q 行，每行包含 5个整数 x1,y1,x2,y2,c表示一个操作。−1000≤矩阵内元素的值≤1000−1000≤矩阵内元素的值≤1000。共 n 行，每行 m 个整数，表示所有操作进行完毕后的最终矩阵。接下来 n 行，每行包含 m 个整数，表示整数矩阵。第一行包含整数 n,m,q。
2023-11-16 19:03:17
37
1
原创 一维差分数组
输入一个长度为 n 的整数序列。接下来输入 m 个操作，每个操作包含三个整数 l,r,c表示将序列中 [l,r]之间的每个数加上 c。请你输出进行完所有操作后的序列。
2023-11-15 19:37:11
139
原创 子矩阵的和
输入一个 n行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。
2023-11-15 19:29:29
110
原创 一维前缀和
输出样例：输出样例：输入一个长度为 n的整数序列。接下来再输入 m 个询问，每个询问输入一对 l,r。对于每个询问，输出原序列中从第 l 个数到第 r 个数的和。
2023-11-15 19:24:18
19
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人