差分差分差分

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     * 返回m天后高度为奇数的树的数量
     * @param n int整型 
     * @param m int整型 
     * @param l int整型vector 
     * @param r int整型vector 
     * @return int整型
     */
    int oddnumber(int n, int m, vector<int>& l, vector<int>& r) {
        vector<int> h(n+1);
        for (int i =0; i < m; i++)
        {    
            h[l[i]] ++;
            h[r[i]+1]--;
        } // 差分
        int sum[200005]={0}, count = 0;
        for (int i = 1; i <= n; i++)
        {
            sum[i] = sum[i-1] + h[i];  //前缀和为浇水长得高度
            if((sum[i]+m)&1)//高度为奇数
                count++;
        }
        return count;
    }
};