摘要: #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N], b[N]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 1; i <= n; 阅读全文
posted @ 2022-01-22 23:59 zzq12138 阅读(196) 评论(0) 推荐(0)
摘要: 1. S[i,j]S[i,j]即为图1红框中所有数的的和为: 2. S[i,j]=S[i,j−1]+S[i−1,j]−S[i−1,j−1]+a[i,j]S[i,j]=S[i,j−1]+S[i−1,j]−S[i−1,j−1]+a[i,j](x1,y1),(x2,y2)(x1,y1),(x2,y2)这一 阅读全文
posted @ 2022-01-22 21:44 zzq12138 阅读(40) 评论(0) 推荐(0)
摘要: 输入一个长度为 nn 的整数序列。 接下来再输入 mm 个询问,每个询问输入一对 l,rl,r。 对于每个询问,输出原序列中从第 ll 个数到第 rr 个数的和。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数,表示整数数列。 接下来 mm 行,每行包含两个整数 ll 和  阅读全文
posted @ 2022-01-22 19:22 zzq12138 阅读(68) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int> &A,int b,int &r){//被除数 除数 余数(以引用的方式计算并传值) r=0 阅读全文
posted @ 2022-01-22 14:36 zzq12138 阅读(48) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int> &A,int b){ int t=0;//初始进位为0 vector<int> C; for(int i=0;i<A.size() 阅读全文
posted @ 2022-01-22 13:42 zzq12138 阅读(39) 评论(0) 推荐(0)
摘要: #include<iostream> #include<vector> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size();//如果 阅读全文
posted @ 2022-01-22 00:29 zzq12138 阅读(83) 评论(0) 推荐(0)