chanxe

摘要： 前缀和 数值数组A，前缀和数组S，满足如下定义 S[i] = A[0] + A[1] +…+A[i] 应用：求一段数的和 A[i ~ j] = S[j] - S[i - 1] 使得原本O(n)的操作，只需要O(1) 例题： 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 阅读全文

摘要： 模拟人在运算时，从小位运算并进位借位 Tips 大数要用列表来存，输入时字符串可以用list转换为列表关于进位借位问题，都是向大位进位或者借位，因此将列表reverse对于一些特殊情况，结果得0或者高位为0，则需要在开始或者最后考虑 几道例题 高精度加法 给定两个正整数（不含前导 0），计算它们的和 阅读全文