Niyabuty的博客

一、前缀和 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

一.位运算 二、相关例题 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