- 博客(2)
- 收藏
- 关注
RSS订阅原创 暑期集训第二天 查分和前缀和
一、前缀和 1.区间部分和 现在，有一串长度为n（n<=100,000）的数组a_1,a_2,...,a_n，进行m（m<=100,000）次询问，每次询问给出数组的一个区间[l，r]，求a_l+a_l+1+...+a_r的值。 sum[i]=0(i=0);sum[i]=sum[i-1]+a[i](i>=1) #include<iostream> using namespace std; int a[10007]={0}; int sum[10007]={0}; i
2021-07-28 23:51:36
91
原创 暑期集训day1学习了C++位运算，STL的set,vector,deque,map,stack
一.位运算 二、相关例题 1.知识点：set可以自动实现去重和排 #include<iostream> #include<set> using namespace std; set<int> s; int main() { set<int>::iterator it; int n,x; cin>>n; s.clear(); while(n--){ cin>>x; s.insert(x); } co
2021-07-27 13:15:46
89
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人