HDU 5596 GTW likes gt

题意：

从前，有$n$只萌萌的GT，他们分成了两组在一起玩游戏。他们会排列成一排，第$i$只GT会随机得到一个能力值b_ib​i​​。在第$i$秒的时候，第$i$只GT可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的GT。为了使游戏更加有趣，GT的首领GTW会发功$m$次，第$i$次发功的时间为c_ic​i​​，则在第c_ic​i​​秒结束后，b_1,b_2,...,b_{c_i}b​1​​,b​2​​,...,b​c​i​​​​都会增加1。现在，GTW想知道在第$n$秒之后，会有几只GT存活下来。

这个题就是凸显出了自己智商低的一个典范，我一直在想前面的怎么加，不能一直循环相加，后来终于想明白了可以先把前面的统一加起来，是不影响后面的，因为在当前那秒的时候，你只需要知道前面的数是多少就是了，你当前这个数加了多少，你前面的数就该加多少，所以不影响。我只需要倒着走就行了。

后来还是没有搞出来，看了官方题解，我就发现我是傻了，都快要做出来了。他有一个转换，其实不算和，就算减的，前面都加1，相当于后面都减一，我就可以顺着做了。郁闷

#include<cstdio>#include<cstdlib>#include<cstring>#include<queue>#include<vector>#include<set>#include<iostream>#include<algorithm>using namespace std;int n,m;int a[50005];int b[50005];int c[50005];int main(){    int t;    scanf("%d",&t);    while(t--)    {        priority_queue<int,vector<int>,greater<int> >q1;//相当于从小到大        priority_queue<int,vector<int>,greater<int> >q0;<span style="font-family: Arial, Helvetica, sans-serif;">//相当于从小到大</span>        scanf("%d%d",&n,&m);        for(int i=0;i<n;i++)            scanf("%d%d",&a[i],&b[i]);        memset(c,0,sizeof(c));        for(int i=1;i<=m;i++)        {            int x;            scanf("%d",&x);            c[--x]++;        }        int cnt=0;        int ans=0;        for(int i=0;i<n;i++)        {            b[i]-=cnt;减去之前的发功次数            printf("%d %d\n",b[i],cnt);            cnt+=c[i];//累加当前是否发功，发功几次            if(a[i]==0)//检查当前他可以打死不是和他一个队伍，并且比他小的            {                while(!q1.empty()&&q1.top()<b[i])                {                    //printf("%d\n",q1.top());                    ans++;//记下个数                    q1.pop();                }                q0.push(b[i]);            }            else            {                while(!q0.empty()&&q0.top()<b[i])                {                    //printf("%d\n",q0.top());                    ans++;                    q0.pop();                }                q1.push(b[i]);            }        }        printf("%d\n",n-ans);    }}