Ben`s code

摘要： 题目 ：链接：https://ac.nowcoder.com/acm/problem/16593 https://www.luogu.com.cn/problem/P1003 思路： 二维差分： 差分矩阵初始值全为0，在[i,j]~[a,b]区间+v,就在mat[i,j]+v,mat[a+1,j]- 阅读全文

摘要： 题目 ： 链接：https://ac.nowcoder.com/acm/problem/16649 题意：给出m片区域，将这m片区域的树砍掉，问0~l上还有多少棵树 思路：差分 一维差分： 构造一个初始元素都为0的dif数组，长度为[0,n] 如果在i~j上 +k ，那么令dif[i]+k,dif[ 阅读全文