- 博客(2)
- 收藏
- 关注
RSS订阅原创 一维前缀和和二维前缀和（）
这样，对于每个询问，只需要执行 sum[r]-sum[l-1]。输出原序列中从第l个数到第r个数的和的时间复杂度变成了O(1)。
2023-03-24 20:01:51
85
1
原创 高精度数的加减乘除（C++实现）
（1）令初始余数r=0，本位的被除数是上一位的余数r乘10+加上本位的A[i],本位C[i]是被除数除以除数，本位产生的新的余数则是被除数对除数求余。（2）首先把这一位对应的两个数字相加，如果相加的和≥10，则需要进位，让下一位+1(这里注意如果有进位，在进行下一次操作时还要加上之前进位的值);（2）首先把这一位对应的两个数字想乘，如果相加的和≥10，则需要进位，让下一位+1(这里注意如果有进位，在进行下一次操作时还要加上之前进位的值);1≤A的长度≤1000001≤A的长度≤100000,
2023-03-24 18:12:20
744
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人