洛谷p3397 地毯（差分）

二维线段树和二维差分可以做，奈何本人不会

接下来就是一维差分

对每一行进行操作 map【l】+1，map【r+1】-1，即可

对每一行进行差分，最后输出（define那里long long和ll位置反了...

代码：

 

 原题链接：https://www.luogu.com.cn/problem/P3397