牛客巅峰赛第11场

import java.util.*;
import java.io.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回m天后高度为奇数的树的数量
     * @param n int整型 
     * @param m int整型 
     * @param l int整型一维数组 
     * @param r int整型一维数组 
     * @return int整型
     */
    public int oddnumber (int n, int m, int[] l, int[] r) {
        int[] pre = new int[n + 2];
        for(int i = 0; i < m; ++i){
            ++pre[l[i]];
            --pre[r[i] + 1];
        }
        long curr = 0;
        int count = 0;
        for(int i = 1; i <= n; ++i){
            curr += pre[i];
            if((curr & 1L) == 1L){
                count++;
            }
        }
        if((m & 1) == 1){
            count = n - count;
        }
        return count;
    }
}