专栏食用更佳

//define ll long long
//选排 
int selection_sort(vector<int>a){
	for(int i=1;i<=n-1;i++)
	{
		int pos=i;
		for(int j=i+1;j<=n;j++){
			if(a[j]<a[pos])
				pos=j;
		}
		swap(a[i],a[pos]);
	}
}
//快速幂 
ll quickpower(ll n,ll x){
	ll res=1;
	while(n>0)
	{
		if(n&1)
			res=res*x;
		x=x*x;
		n>>=1;
	}
	return res;
}
//二分 
ll binarysearch(ll l,ll r,ll x){
	int mid,res=-1;
	while(l<=r){
		mid=(l+r)/2;//l+(r-l)>>1
		if(a[mid]>=x){
			res=mid;
			r=mid-1;
		}
		else l=mid+1;
	} 
	return res;
}
//链表模拟无向图 
const int maxn=1010;
vector<int>g[maxn];
void addedge(int u,int v){
	g[u].push_back(v);
	g[v].push_back(u);
}
void visit(int u)
{
	for(int i=0;i<g[u].size();i++)
		int v=g[u][i];
}
//结构体模拟图 
const int maxn=1010;
struct edge{
	int v,w;
};
vector<edge>t[maxn];
void addedge1(int u,int v,int w){
	edge tmp;
	tmp.v=v;
	tmp.w=w;
	t[u].push_back(tmp);
}
void visit1(int u){
	for(int i=0;i<t[u].size();i++){
		int v=t[u][i].v;
		int w=t[u][i].w;
	}
}
//数组存储的无向无权图
const int maxn=1010;
vector<int>vec[maxn][maxn];
void addedge2(int u,int v){
	vec[u][v]=vec[v][u]=1;
}
//建树并且中序遍历
const int maxsize=1010;
struct binarytree{
	int data;
	int leftchild,rightchild;
}tree[maxsize];
void inorder(int node){//左根右 
	if(node==0)
		return;
	inorder(tree[node].leftchild);
	cout<<node.data<<' ';
	inorder(tree[node].rightchild);
}
//dfs
void dfs(int u){
	cout<<u<<' ';
	vis[u]=true;
	for(int i=head[u];i;i=e[i].next){
		int v=e[i].v;
		if(vis[v])
			continue;
		dfs(v);
	}
}
//bfs
vis[s]=true;
queue<int>q;
q.push(s);
while(!q.empty()){
	int u=q.front();
	cout<<u<<' ';
	q.pop();
	for(int i=head[u];i;i=e[i].next){
		int v=e[i].v;
		if(vis[v])
			continue;
		vis[v]=true;
		q.push(v);
	}
}
//insert_sort
for(int i=2;i<=n;i++){
	int t=a[i],j=i-1;
	while(a[j]>t&&j>=1){
		a[j+1]=a[j];
		j--;
	}
	a[j+1]=t;
}
//floodfill
const int dx[4]={-1,0,0,1};
const int dy[4]={0,-1,1,0};
void dfs(int x,int y,int newcolor int oldcolor){
	c[x][y]=newcolor;
	for(int i=0;i<4;++i){
		int nx=x+dx[i],ny=y+dy[i];
		if(nx<1||nx>n||ny<1||ny>n)
			continue;
		if(c[nx][ny]!=oldcolor)
			continue;
		dfs(nx,ny,newcolor,oldcolor);
	}
}
//前缀和求区间和
for(ll i=1;i<=n;i++)
	cin>>a[i],s[i]=s[i-1]+a[i];
cin>>m;
for(ll i=1;i<=m;i++)
	cin>>l>>r,cout<<s[r]-s[l-1]<<endl;
//KMP(from OIWIKI)
void KMP()
{
	ll n=strlen(a+1),m=strlen(b+1);
	ll j=0;
	for(ll i=2;i<=m;i++)
	{
		while(j&&b[i]!=b[j+1])
			j=kmp[j];
		if(b[i]==b[j+1])j++;
		kmp[i]=j;
	}
	j=0;
	for(ll i=1;i<=n;i++)
	{
		while(j&&a[i]!=b[j+1])
			j=kmp[j];
		if(a[i]==b[j+1])
			j++;
		if(j==m)
			cout<<i-m+1<<endl,j=kmp[j];
	}
	for(ll i=1;i<=m;i++)
		cout<<kmp[i]<<" ";
}
//树状数组及加、求和操作
struct node{
	int l,r,sum;
}t[2000010];
void build(int p,int l,int r)
{
	t[p].l=l;t[p].r=r;t[p].sum=a[l];
	int m=(l+r)>>1;
	if(l==r)
	{
		return;
	}
	else 
	{
		build(p*2,l,m);
		build(p*2+1,m+1,r);
		t[p].sum=t[p*2].sum+t[p*2+1].sum;
	}
}
void update(int p,int x,int k)
{
	if(x<t[p].l||x>t[p].r)return;
	t[p].sum+=k;
	if(t[p].l==t[p].r)return ;
	update(p*2,x,k);
	update(p*2+1,x,k);
}
int query(int p,int x,int y)
{
	if(x>t[p].r||t[p].l>y)return 0;
	if(x<=t[p].l&&t[p].r<=y)return t[p].sum;
	return query(p*2,x,y)+query(p*2+1,x,y);
}
//求逆序对
void msort(int b,int e)
{
    if(b==e)  
		return;
    int mid=(b+e)/2,i=b,j=mid+1,k=b;
    msort(b,mid),msort(mid+1,e);
    while(i<=mid&&j<=e)
    	if(a[i]<=a[j])
    		c[k++]=a[i++];
    	else
    		c[k++]=a[j++],ans+=mid-i+1;
    while(i<=mid)
    	c[k++]=a[i++];
    while(j<=e)
    	c[k++]=a[j++];
    for(int l=b;l<=e;l++)
    	a[l]=c[l];
} 
//迪杰斯特拉算法
struct edge{
	int v,w;
};
struct node{
	int dis,u;
	bool operator >(const node& a)const{
		return dis>a.dis;
	}
};
vector<edge>e[N];
int dis[N],vis[N];
priority_queue<node,vector<node>,greater<node>>q;
void dijkstra(int s){
	memset(dis,0x3f,sizeof(dis));
	dis[s]=0;
	q.push({0,s});
	while(!q.empty()){
		int u=q.top().u;
		q.pop();
		if(vis[u])continue;
		vis[u]=1;
		for(auto ed:e[u]){
			int w=ed.w,v=ed.v;
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w;
				q.push({dis[v],v});
			}
		}
	}
}
//普利姆算法
struct e{
ll v,w,x;
}e[M*2];
ll n,m,h[N],cnte;
void addedge(ll u,ll v,ll w)
{e[++cnte]={v,w,h[u]},h[u]=cnte;}
struct s{
	ll u,d;
};
bool operator<(const s&x,const s&y){return x.d>y.d;}
priority_queue<s>q;
ll dis[N];
bool vis[N];
ll res=0,cnt=0;
void prim(){
	memset(dis,0x3f,sizeof(dis));
	dis[1]=0;
	q.push({1,0});
	while(!q.empty()){
		if(cnt>=n)
			break;
		ll u=q.top().u,d=q.top().d;
		q.pop();
		if(vis[u])continue;
		vis[u]=true;
		++cnt;
		res+=d;
		for(ll i=h[u];i;i=e[i].x){
			ll v=e[i].v,w=e[i].w;
			if(w<dis[v]){
			dis[v]=w,q.push({v,w});
			}
		}
	}
} 

有缺少请补充，这点水平J组能二等吗？