- 博客(5)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 795.前缀和
这样，对于每个询问，只需要执行 sum[r]-sum[l-1]。输出原序列中从第l个数到第r个数的和的时间复杂度变成了O(1)。对于每次查询，只需执行sum[r] - sum[l - 1] ，时间复杂度为O(1)首先做一个预处理，定义一个sum[]数组，sum[i]代表a数组中前i个数的和。接下来 m 行，每行包含两个整数 l 和 r，表示一个询问的区间范围。对于每个询问，输出原序列中从第 ll 个数到第 rr 个数的和。接下来再输入 mm 个询问，每个询问输入一对 l,rl,r。
2022-11-05 10:16:18
78
1
原创 794.高精度除法
reverse函数用于反转在[first,last)范围内的顺序（包括first指向的元素，不包括last指向的元素），reverse函数无返回值。//容器v的值变为1,2,3,4,5。给定两个非负整数（不含前导 00） A，BA，B，请你计算 A/BA/B 的商和余数。1≤A的长度≤1000001≤A的长度≤100000,共两行，第一行输出所求的商，第二行输出所求余数。
2022-11-04 23:02:57
68
原创 792.高精度减法
给定两个正整数（不含前导 00），计算它们的差，计算结果可能为负数。1≤整数长度≤1051≤整数长度≤105。共两行，每行包含一个整数。共一行，包含所求的差。
2022-11-01 22:17:08
39
原创 整数二分算法
第二行包含 n 个整数（均在 1∼100001∼10000 范围内），表示完整数组。对于每个查询，返回一个元素 k 的起始位置和终止位置（位置从 0 开始计数）。给定一个按照升序排列的长度为 n 的整数数组，以及 q 个查询。共 q行，每行包含两个整数，表示所求元素的起始位置和终止位置。接下来 q 行，每行包含一个整数 kk，表示一个询问元素。第一行包含整数 n 和 q，表示数组长度和询问个数。如果数组中不存在该元素，则返回。如果数组中不存在该元素，则返回。
2022-10-26 19:55:34
94
1
空空如也
为什么不加星号也可以输出正确结果这种用法什么意思
2022-10-01
Python 问题:)^_^:-D:-)
2022-05-03
TA创建的收藏夹 TA关注的收藏夹
TA关注的人