细心冬瓜

文章
6
资源
0
加入时间
2年10月17天

hdu 4052 线段树求面积并

解题思路:我们可以将这个问题转换成看一个坐标向上或者想右(分别表示了竖着和横着)可以放一个新的机器,那么原来旧的机器所占的位置就可以用两个计算面积方式来求面积并,最后用总面积减去机器所占面积就行了。#includeusing namespace std;typedef long long ll;const int mx = 1e5+10;int W,H,N,M;ll ma