一、Y总视频进度
二、刷题
2.1 AcWing-795:前缀和
1. 问题描述
2. 问题分析
3. 问题解决
#include <iostream>
using namespace std;
const int N = 1e5 + 10;
int a[N], s[N];
int main()
{
int n, m;
scanf("%d %d", &n, &m);
for(int i = 1; i < n+1; i++) scanf("%d", &a[i]);
for(int i = 1; i < n+1; i++) s[i] = s[i-1] + a[i];
while(m--)
{
int l, r;
scanf("%d %d", &l, &r);
printf("%d\n", s[r] - s[l-1]);
}
return 0;
}
2.2 进制转换
1. 问题描述
将任意进制转换成十进制
2. 问题分析
3. 问题解决
int get(string s, int b)
{
int res = 0;
for(auto c : s)
res = res * b + c - '0';
return res;
}