糖糖别胡说，我真的不是签到题目---是的，你不是

这道题最开始写的时候是按照题意，一步一步，从前向后分析的，但是写出来的代码能过案例，测试后却是0分，很难受，到现在也没想明白为啥，就算超时啥的也不应该0分呀，所以贴在下面，希望有善良的大佬能帮忙瞧瞧。

//Wrong Way
using namespace std;
#include<bits/stdc++.h>
struct node{
    int group;
    int sk;
    bool alive;
};
node a[50005];
int c[1000000];

int main(){
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i].group>>a[i].sk;
            a[i].alive=1;
        }
        for(int i=0;i<m;i++) cin>>c[i];
        int ans=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<i;j++)
            {
                if(a[j].alive == 1 && a[j].group != a[i].group && a[j].sk<a[i].sk) a[j].alive=0;
            }
            if(i == c[ans])
            {
                for(int j=1;j<=i;j++) 
                {
                    if(a[j].alive == 1) a[j].sk++;
                }
                if(ans<m-1) ans++;
            }
        }
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            if(a[i].alive == 1) sum++;
        }
        cout<<sum<<"\n";
    }
    return 0;
}

在参考了下面的博客后，自己又写了一遍

https://blog.nowcoder.net/thinkofblankxbxbl

然后从后往前遍历，只要点i 小于另一组目前的最大值就一定会被消灭掉，因为是从后往前遍历，所以每次判断完是否消灭后还需要更新maxn的值。

前缀和的方法很常见，但这个博主在 maxn[a[i]^1] 这个地方用的真的很巧妙，避免了if判断，改用位运算的方式，第一眼见到就觉得这地方写的很好呀！

using namespace std;
#include<bits/stdc++.h>
int a[50005],b[50005];
int c[50005];

int main(){
    int t,n,m;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        for(int i=1;i<=n;i++)
        {
            c[i]=0; //还有这里，因为多组数据所以要每组对数组c清零
            cin>>a[i]>>b[i];
        }
        int tmp;
        for(int i=1;i<=m;i++)
        {
            cin>>tmp;
            c[tmp]++;
        }
        for(int i=1;i<=n;i++)
        {
        	//前缀和
            c[i]+=c[i-1];
            b[i]-=c[i-1];
        }
        int ans=n,maxn[2];
        maxn[0]=maxn[1]=-1e9; //这个地方也需要注意
        for(int i=n;i>=1;i--)
        {
            if(b[i]<maxn[a[i]^1]) ans--; //就是这里，很赞
            maxn[a[i]]=max(maxn[a[i]],b[i]);
        }
        cout<<ans<<"\n";
    }
    return 0;
}