CCF CSP 试题编号： 202112-1试题名称： 序列查询

#include <bits/stdc++.h>
using namespace std; 
const int N=3e7+10;
int b[N];
void insert(int left,int right,int c){
	b[left]+=c;
	b[right+1]-=c;
}
int a[N];
int main(){
	int n,k;
	cin>>n>>k;

	for(int i=0;i<n;i++){
		cin>>a[i];
		insert(a[i],k-1,1);
	}
	a[n]=k;
	for(int i=1;i<=N;i++){
		b[i]+=b[i-1];
	}
	int sum=0;
	for(int i=0;i<n;i++){
		sum+=b[a[i]]*(a[i+1]-a[i]);
	}
	cout<<sum;
}