CodeForces 816B Karen and Coffee

这是典型的前缀和问题
题目大意是小明上课困，想喝咖啡，但它要听专家的话看咖啡在哪个温度下喝才最好，会给你三个数据，n，m，k，n为有几个专家，然后下面有n行，每行有两个数据，分别为每个专家给出的适合喝的温度，第二个数据m为，当某个温度，符合m个以上的专家的标准，就是小明想要的温度，然后最后一个k为，给你k行，每行也是输入一个区间，问你这个区间有几个符合条件的温度。
代码如下：

#include<math.h>
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<map>
#include<string.h>
#include<queue>
using namespace std;
typedef long long ll;
const ll maxn=3e5+10;
ll d[maxn],c[maxn];
int main()
{
    ll x,y,z,min1,max1,n,m;
    ll i;
    min1=2e5+10;
    max1=0;
    scanf("%lld%lld%lld",&x,&y,&z);
    for(i=0;i<x;i++)
    {
        scanf("%lld %lld",&n,&m);
        c[n]++;//这个是区间前加1
        c[m+1]--;//这是区间后减一，这就表示区间整个加一
    }
    for(i=1;i<=min1;i++)//然后求出区间加的个数
    {
        c[i]+=c[i-1];
    }
    for(i=1;i<=min1;i++)//这是将满足条件的再进行求前缀和，是为了后面查询时更加的方面，可以直接求出区间和
    {
        if(c[i]>=y)
        {
            d[i]=1;
        }
        d[i]=d[i]+d[i-1];
    }
    for(i=0;i<z;i++)
    {
         scanf("%lld%lld",&n,&m);
         printf("%lld\n",d[m]-d[n-1]);
    }


}