- 博客(3)
- 收藏
- 关注
原创 打卡第三天 子矩阵求和
输入一个 nn 行 mm 列的整数矩阵,再输入 qq 个询问,每个询问包含四个整数 x1,y1,x2,y2x1,y1,x2,y2,表示一个子矩阵的左上角坐标和右下角坐标。对于每个询问输出子矩阵中所有数的和。输入格式第一行包含三个整数 n,m,qn,m,q。接下来 nn 行,每行包含 mm 个整数,表示整数矩阵。接下来 qq 行,每行包含四个整数 x1,y1,x2,y2x1,y1,x2,y2,表示一组询问。输出格式共 qq 行,每行输出一个询问的结果。数据范围1≤n,m≤1
2022-03-27 22:11:04
436
原创 打卡第二天 差分
差分输入一个长度为 n 的整数序列。接下来输入 m 个操作,每个操作包含三个整数 l,r,c,表示将序列中 [l,r][l,r] 之间的每个数加上 c。请你输出进行完所有操作后的序列。输入格式第一行包含两个整数 n 和 m。第二行包含 n 个整数,表示整数序列。接下来 m 行,每行包含三个整数 l,r,c,表示一个操作。输出格式共一行,包含 n 个整数,表示最终序列。数据范围1≤n,m≤1000001≤n,m≤100000,1≤l≤r≤n1≤l≤r≤n,−..
2022-03-26 20:00:23
527
原创 打卡第一天 模拟栈与队列
模拟栈实现一个栈,栈初始为空,支持四种操作:push x– 向栈顶插入一个数xx; pop– 从栈顶弹出一个数; empty– 判断栈是否为空; query– 查询栈顶元素。现在要对栈进行MM个操作,其中的每个操作33和操作44都要输出相应的结果。输入格式第一行包含整数MM,表示操作次数。接下来MM行,每行包含一个操作命令,操作命令为push x,pop,empty,query中的一种。输出格式对于每个empty和query操作...
2022-03-25 20:53:04
99
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人