文艺菠萝

文章
7
资源
0
加入时间
2年10月24天

hdu-4052/ LA 5694-Adding New Machine(线段树矩形面积并)

http://acm.split.hdu.edu.cn/showproblem.php?pid=4052题意:给一个w*h的矩阵,给n个小矩形覆盖掉原矩阵,最后要在空余出来的位置塞进一个1*m的新矩形,问有多少种方案数,因为塞进去的是1*m的矩形,因此对于某一行,如果可用长度为X,则有X-m+1种方案,同理列也一样先考虑行的:我们同理把每一个子矩形的左边界延伸m-1格(