百度2021校招Java研发工程师笔试 2020/9/3 T2&T3编程题

又是拉胯的一天

/**
 * 第二题
 * 给定n头奶牛，有 m 个条件，满足这 m 个条件的奶牛是优质奶牛。
 * 然后就是给定 m 个条件，对于每个条件给 k 个区间，在闭区间内是满足条件的奶牛
 * 然后就是问有多少个奶牛是优质的，并输出奶牛的序列号。
 * 
 * 大概思路就是对于每个条件，做一个差分，得出每个奶牛满足条件的个数，达到m个就是优质的了
 * 这里用了差分区间做法，和输入流加速，避免超时。
 * 然后在差分时还要去除重复的区间，否则就会把一个条件当做两个条件。
 * 
 * 如果不懂差分的做法，搜索差分区间
 * 只需要将区间的第一位加上区间的加数，区间的最后一位减去区间的加数，就能做到对区间的更改。
 * 
 * 拉胯。。。结束前十分钟才找到，第三题也没时间找bug了。。。
 */
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.StreamTokenizer;
import java.util.Arrays;
import java.util.Scanner;

public class Main {
    
	static StreamTokenizer st = new StreamTokenizer(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

	public static void main(String[] args) throws IOException {
    
		int T = nextInt();
		Node ns[] = new Node[1005];
		int arr[] = new int[1005];
		while (T-- > 0) {
    
			int n = nextInt();
			int m = nextInt()