北京最大的网站开发公司/网络营销策略存在的问题

题目链接：登录—专业IT笔试面试备考平台_牛客网牛客网是互联网求职神器，C++、Java、前端、产品、运营技能学习/备考/求职题库，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://ac.nowcoder.com/acm/contest/10323/A

题目： 

题目代码： 

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){int arr[(int)2e5 + 3] = { 0 };int sum = 0;for (int i = 0; i < m; i++){arr[l[i]]++;arr[r[i] + 1]--;}//差分状态设计arr[0] += m;//所有都增加了mfor (int i = 1; i <= n; i++){arr[i] += arr[i - 1];//状态还原if (arr[i] & 1)//判断是否是奇数sum++;}return sum;}
};

总结：该题目主要考查对于差分法的转换和反向转换，要求理解差分法的思想并进行利用

PS：加油加油加油加油加油加油加油加油加油！