NC糖糖别胡说，我真的不是签到题目JAVA实现

题目

分析

---

从后往前枚举每个糖糖是否会被消灭。

讨论每个糖糖被消灭的情况是，后面的糖糖有不是同组且能力值比它高。
然后发功时间，可以预处理出n秒后假设糖糖没死的能力值。
由前面可知，被消灭只与后面的糖糖有关，假设第i个糖糖被后面的第j个糖糖消灭，以第j个糖糖的视角来看，自它之后发的功都不影响它消灭第i个糖糖。所以预处理出的i，j糖糖能力值可以看成在第j秒时，第i个糖糖的能力值加上之后发的功，第j个糖糖的能力值加上之后发的功。之后的功不受影响，只要第j秒时第j个糖糖的能力值大于第i个且不同组。
简单的说，就是从后往前枚举维护每组的最大值，如果枚举的糖糖比不同组的最大值小，则会被消灭。

代码

---

import java.util.Arrays;
import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int t=sc.nextInt();int a[]=new int[50002];
		int d[]=new int[50002];int b[]=new int[50002];
		int n,m;
		int max1,max0,ans;
		while(t-->0) {
			max1=0;max0=0;ans=0;
			n=sc.nextInt();m=sc.nextInt();
			for (int i =1; i <=n; i++) {
				d[i]=sc.nextInt();a[i]=sc.nextInt();
				b[i]=0;
			}
			b[n+1]=0;
			for (int i =1; i <=m; i++) {
				b[sc.nextInt()]++;
			}
			for (int i =n; i>0; i--) {
				b[i]+=b[i+1];a[i]+=b[i];
			}
			for (int i =n; i>0;i--) {
				if(d[i]==0) {
					max0=Math.max(max0,a[i]);
					if(a[i]>=max1) ans++;
				}else {
					max1=Math.max(max1,a[i]);
					if(a[i]>=max0)ans++;
				}
			}
			System.out.println(ans);
		}
	}
}