Karen and Coffee codeforces 816B

题目大意： 给你n种咖啡的烹调方法，每种都包含了该种方法的咖啡的适宜温度，从l 到r，现在需要的咖啡至少满足k种烹调方法， 在q个询问中，每个区间[a,b]中有多少个适宜的咖啡

这道题目，n q给的是200000 显然不可能用n²的方法过，因此这道题应该用前缀和相减来做

思路：我们要知道有多少个适宜的咖啡，我们可以想到对应每种温度之前所有满足的咖啡的个数，那么只要相减，就能得到区间内的符合条件的个数
但是怎么得到每种温度对应的呢？ 这就需要再用一次前缀和处理之前烹调方法，对于某一方法 [l ,r] 标记第l位为1，第r+1位为-1， 最后用前缀和处理，就可以了；
ac代码如下：

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#include<string>#include<vector>#include<stack>#include<bitset>#include<cstdlib>#include<cmath>#include<set>#include<list>#include<deque>#include<map>#include<queue>using namespace std;typedef long long ll;const double PI = acos(-1.0);const double eps = 1e-6;const int INF = 0x3f3f3f3f;const int maxn = 200000+5;int vis[212345];int T,n,m;int v[212345];int main(){    int q,k;    scanf("%d%d%d",&n,&k,&q);    memset(vis,0,sizeof(vis));    memset(v,0,sizeof(v));    for(int i=1;i<=n;i++)    {        int l,r;        scanf("%d%d",&l,&r);        vis[l]++;        vis[r+1]--;    }    for(int i=1;i<=maxn;i++)    {        vis[i]+=vis[i-1];       // printf("%d ",vis[i]);        if(vis[i]>=k)v[i]=1;    }   // cout<<endl;    for(int i=1;i<=maxn;i++)    {        v[i]=v[i-1]+v[i];       // printf("%d ",v[i]);    }    for(int i=1;i<=q;i++)    {       int s,t;       scanf("%d%d",&s,&t);       int ans=v[t]-v[s-1];       printf("%d\n",ans);    }    return 0;}