摘要：
前缀和 输入长度为n的序列，给出m个询问，每个询问给出l,r，求sum([l, r]) 显然我们不能对于每个询问都从l加到r，这样的复杂度是O(nm)。 所以引出了前缀和，设原数组为a[]，我们新建一个数组为sum[]，对于sum数组，我们令sum[1] = a[1], sum[2] = a[1] 阅读全文
摘要：
64位整数乘法 求a乘b对p取模的值。 众所周知，64位整数乘以64位整数最大是可以达到128位的，所以使用long long就肯定会爆炸，所以我们可以使用128位整数。 #include <bits/stdc++.h> using namespace std; int main() { long 阅读全文